Johnny Paul Koroma nació en 1960, en Tombodu, Sierra Leona. Recibió entrenamiento militar en Nigeria y en Gran Bretaña. Pertenece a la etnia Limba, la misma del presidente Joseph Saidu Momoh que fue derrocado por un golpe de estado en 1992.
Koroma fue arrestado en 1996 acusado de intentar dar un golpe de estado para restaurar en la presidencia a Momoh. Fue liberado el 25 de mayo de 1997, por los soldados que asaltaran la prisión de Pademba. Tras asumir la jefatura del Consejo Revolucionario de las Fuerzas Armadas (AFRC), fue nombrado presidente, cargo que ocupó hasta febero de 1998, en que fue expulsado de Freetown por fuerzas nigerianas.
Johnny Paul Koroma, actual comandante en jefe del ejército, es ahora uno de los aliados más poderosos del presidente Ahmad Tejan Kabbah, a quien enfrentó en las elecciones de mayo de 2002. En los comicios, Koroma obtuvo más del 70 por ciento de los votos de los militares, pero a pesar del apoyo masivo del estamento militar, apenas alcanzó la tercera posición en los cómputos generales, con el 4 por ciento de los sufragios.