Nació el 21 de marzo de 1942, en Água Telha, Santo Tomé.

Ministro de Asuntos Exteriores  (1986-87) y Presidente (2001- ) de São Tomé y Príncipe.

El 17 de julio de 2003, mientras Menezes se encuentra en el extranjero, un golpe militar dirigido por el comandante Fernando Pereira anuncia la formación de una junta militar de salvación nacional. a la vez que es detenido el primer ministro, Neves. Sin embargo, días más tarde, el 23 de julio, el presidente Menezes vuelve a ocupar su cargo, tras firmar un pacto con los golpistas.