Paul Kelly tiene cinco pérdidas contra cinco oponentes en su carrera de MMA. Para una lista de las mejores peleas de Kelly, consulta "Mejores peleas de Paul Kelly".
El 7 de abril de 2012 Paul Kelly se enfrentó a Ryan Healy en un combate de ligero a la edad de 27. Él entró con un récord de 12-5 (9), y Healy tenía 28 años y un récord de 22-11-1 (18). Kelly perdió la pelea por asalto 3º decisión unánime.
El 5 de febrero de 2011 Paul Kelly se enfrentó a Donald Cerrone en un combate de ligero a la edad de 26. Él entró con un récord de 12-4 (9), y Cerrone tenía 27 años y un récord de 13-3 (11). Kelly perdió la pelea por sumisión en el asalto 2º.
El 1 de agosto de 2010 Paul Kelly se enfrentó a Jacob Volkmann en un combate de ligero a la edad de 25. Él entró con un récord de 11-3 (8), y Volkmann tenía 29 años y un récord de 10-2 (6). Kelly perdió la pelea por asalto 3º decisión unánime.
El 14 de noviembre de 2009 Paul Kelly se enfrentó a Dennis Siver en un combate de ligero a la edad de 25. Él entró con un récord de 10-2 (7), y Siver tenía 30 años y un récord de 14-6 (12). Kelly perdió la pelea por TKO en el asalto 2º.
El 18 de octubre de 2008 Paul Kelly se enfrentó a Marcus Davis en un combate de medio a la edad de 24. Él entró con un récord de 8-1 (7), y Davis tenía 35 años y un récord de 14-4 (11). Kelly perdió la pelea por sumisión en el asalto 2º.
