Родился в деревенской семье из северной провинции Заире. Учился в Промышленной школе Луанды. В 1973 поступил на службу в португальские колониальные войска. Однако уже в 1974, после Португальской революции и в начале процесса деколонизации, Педру Себаштьян вступил в марксистское движение МПЛА. Участвовал в последних столкновениях с португальцами в анклаве Кабинда.