Aquí está una lista de las mejores peleas de Kelly. Para una lista de las pérdidas de Kelly, consulta "Paul Kelly Pérdidas".
El 21 de febrero de 2009 Paul Kelly se enfrentó a Troy Mandaloniz en un combate de medio a la edad de 24. Él entró con un récord de 9-1 (7). Kelly ganó la pelea por asalto 3º decisión unánime.
El 19 de enero de 2008 Paul Kelly se enfrentó a Paul Taylor en un combate de medio a la edad de 23. Él entró con un récord de 8-0 (7), y Taylor tenía 28 años y un récord de 8-2-1 (7). Kelly ganó la pelea por asalto 3º decisión unánime.
El 13 de junio de 2009 Paul Kelly se enfrentó a Rolando Delgado en un combate de ligero a la edad de 24. Él entró con un récord de 10-1 (7). Kelly ganó la pelea por asalto 3º decisión unánime.
El 20 de noviembre de 2010 Paul Kelly se enfrentó a TJ O'Brien en un combate de ligero a la edad de 26. Él entró con un récord de 12-3 (9). Kelly detuvo a TJ O'Brien por TKO en el asalto 2º.
El 10 de abril de 2010 Paul Kelly se enfrentó a Matt Veach en un combate de ligero a la edad de 25. Él entró con un récord de 11-2 (8). Kelly detuvo a Matt Veach por sumisión en el asalto 2º.