De familie van Frédéric Rossif verliet het koninkrijk Joegoslavië tijdens de Tweede Wereldoorlog en vestigde zich in Griekenland. Vervolgens ging Rossif in Rome studeren en engageerde hij zich in het Franse Vreemdelingenlegioen waardoor hij deelnam aan de Italiaanse Veldtocht en aan de Operatie Dragoon.