Prassinos was born in Constantinople, Ottoman Empire (now Turkey) in 1916, the son of Victorine and Lysandre Prassinos. In 1922, at the age of six, he immigrated to France with his family, who had escaped the brutal persecution of Greeks and other ethnic minorities by the Ottoman government. Prassinos became a naturalized French citizen in 1949.