João Bernardo Vieira var opprinnelig utdannet som elektriker. Han sluttet seg til (PAIGC) under Amílcar Cabral i 1960, og ble snart en nøkkelspiller i territoriets geriljakrig mot portugisisk kolonistyre.