Johnny Nelson tiene 12 pérdidas contra 11 oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Nelson, consulta "Mejores peleas de Johnny Nelson".
El 3 de diciembre de 1995 Johnny Nelson se enfrentó a Adílson Rodrigues en un combate de completo a la edad de 28. Él entró con un récord de 25-12-1 (17). Nelson perdió la pelea por 12º asalto decisión unánime.
El 22 de agosto de 1995 Johnny Nelson se enfrentó a Adílson Rodrigues en un combate de completo a la edad de 28. Él entró con un récord de 25-11-1 (17). Nelson perdió la pelea por 12º asalto decisión dividida.
El 5 de abril de 1994 Johnny Nelson se enfrentó a Henry Akinwande a la edad de 27. Él entró con un récord de 24-10-1 (17), y Akinwande tenía 38 años y un récord de 22-0-1 (13). Nelson perdió la pelea por 10º asalto decisión por puntos.
El 1 de octubre de 1993 Johnny Nelson se enfrentó a Franco Wanyama en un combate de crucero a la edad de 26. Él entró con un récord de 23-9-1 (17). Nelson perdió la pelea por 10º asalto descalificación.
El 24 de octubre de 1992 Johnny Nelson se enfrentó a Corrie Sanders a la edad de 25. Él entró con un récord de 21-8-1 (15), y Sanders tenía 26 años y un récord de 16-0 (10). Nelson perdió la pelea por 10º asalto decisión unánime.
El 14 de agosto de 1992 Johnny Nelson se enfrentó a Norbert Ekassi a la edad de 25. Él entró con un récord de 21-7-1 (15). Nelson perdió la pelea por 3º asalto TKO.
El 16 de mayo de 1992 Johnny Nelson se enfrentó a James Warring en un combate de crucero world-title por Warring's FIB título. Nelson tenía 25 años y un récord de 21-6-1 (15). Nelson perdió la pelea por 12º asalto decisión unánime.
El 1 de febrero de 1988 Johnny Nelson se enfrentó a Dennis Bailey a la edad de 21. Él entró con un récord de 6-5 (3). Nelson perdió la pelea por 8º asalto decisión por puntos.
El 28 de abril de 1987 Johnny Nelson se enfrentó a Brian Schumacher a la edad de 20. Él entró con un récord de 4-4 (1). Nelson perdió la pelea por 8º asalto decisión por puntos.
El 3 de octubre de 1986 Johnny Nelson se enfrentó a Magne Havnaa a la edad de 19. Él entró con un récord de 0-3 (0). Nelson perdió la pelea por 4º asalto decisión por puntos.
El 15 de mayo de 1986 Johnny Nelson se enfrentó a Tommy Taylor a la edad de 19. Él entró con un récord de 0-2 (0). Nelson perdió la pelea por 6º asalto decisión por puntos.
El 18 de marzo de 1986 Johnny Nelson se enfrentó a Peter Brown a la edad de 19. Él entró con un récord de 0-1 (0). Nelson perdió la pelea por 6º asalto decisión por puntos.
