Народився 16 лютого 1947 року в Бісау. 1963, у віці 16 років, він вступив до лав руху, що боровся за незалежність країни — ПАІГК. 1966 року він вирушив до Болгарії, де вивчав електротехніку, а 1971 — до СРСР, де пройшов військову підготовку. Після повернення на батьківщину відповідав за артилерію у так званій «Війні в буше» проти португальців на кордоні з Гвінеєю. Після здобуття Гвінеєю-Бісау незалежності 1974 року, Сеабра 1976 року здобув офіцерську освіту у Португалії.