Prassinos va néixer a Constantinoble, Imperi Otomà (ara Turquia) el 1916, fill de Victorine i Lysandre Prassinos. El 1922, a l'edat de sis anys, va emigrar a França amb la seva família, que havia escapat de la brutal persecució dels grecs
i altres minories ètniques pel govern otomà. Prassinos es va naturalitzar com a ciutadà francès el 1949.