Fradique de Menezes nació en la isla de Santo Tomé en 1942, antes de que Santo Tomé y Príncipe obtuviera su independencia de Portugal.
Estudió en un instituto en Portugal, y después estudió Educación y Psicología en la Universidad Libre de Bruselas.
Menezes es un hombre de negocios exitoso.
Fue ministro de exteriores de Santo Tomé y Príncipe desde 1986 hasta 1987.
Fue elegido Presidente en julio de 2001 con el 55.2% de los votos, derrotando al antiguo presidente Miguel Trovoada, que recibió sobre un 40%.