Nascido em 31 de agosto de 1936 em Lourenço Marques, Moçambique, Otelo Nuno Romão Saraiva de Carvalho teve uma carreira militar desde os anos 1960, fez uma comissão durante a guerra colonial na Guiné-Bissau, onde se cruzou com o general António de Spínola, até ao pós-25 de Abril de 1974.
No Movimento das Forças das Forças Armadas (MFA), que derrubou a ditadura de Salazar e Caetano, foi ele o encarregado de elaborar o plano de operações militares e, daí, ser conhecido como estratego do 25 de Abril.
Depois do 25 de Abril, foi comandante do COPCON, o Comando Operacional do Continente, durante o Processo Revolucionário em Curso (PREC), surgindo associado à chamada esquerda militar, mais radical, e foi candidato presidencial em 1976.
Na década de 1980, o seu nome surge associado às Forças Populares 25 de Abril (FP-25 de Abril), organização armada responsável por vários atentados e mortes, tendo sido condenado, em 1986, a 15 anos de prisão por associação terrorista. Em 1991, recebeu um indulto, tendo sido amnistiado anos depois.