Nathan Cleverly tiene cuatro pérdidas contra cuatro oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Cleverly, consulta "Mejores peleas de Nathan Cleverly".
El 26 de agosto de 2017 Nathan Cleverly se enfrentó a Badou Jack en un combate de semipesado titulado por el título AMB (Regular). Cleverly tenía 30 años y un récord de 30-4 (16), y Jack tenía 33 años y un récord de 21-1-2 (12). Cleverly perdió la pelea por asalto 5º TKO y perdió el título AMB (Regular).
El 16 de octubre de 2015 Nathan Cleverly se enfrentó a Andrzej Fonfara en un combate de semipesado a la edad de 28. Él entró con un récord de 29-3 (15), y Fonfara tenía 27 años y un récord de 27-3 (16). Cleverly perdió la pelea por asalto 12º decisión unánime.
El 22 de noviembre de 2014 Nathan Cleverly se enfrentó a Tony Bellew a la edad de 27. Él entró con un récord de 28-2 (14), y Bellew tenía 31 años y un récord de 22-2-1 (14). Cleverly perdió la pelea por asalto 12º decisión dividida.
El 17 de agosto de 2013 Nathan Cleverly se enfrentó a Sergey Kovalev en un combate de semipesado titulado por el título OMB. Cleverly tenía 26 años y un récord de 26-1 (12), y Kovalev tenía 30 años y un récord de 21-0-1 (19). Cleverly perdió la pelea por asalto 4º TKO y perdió el título OMB.