Gourion nasceu em 1934 em Oran, Argélia, em uma família judia, quando a Argélia era uma colônia francesa. Ao estudar medicina na França, ele decidiu se alistar no exército francês durante a Guerra da Argélia.