Yves PLEVEN naît en 1921 à Alger. Il est en maternelle à l'école Sainte-Marcienne, rue Clauzel, puis au petit lycée Mustapha, et au grand lycée Bugeaud. Une première année de droit ne le retiendra pas sur les bancs. Les chantiers de jeunesse d'El Affroun et du Pic de Bigorre le préparent à d'autres aventures.
En 1942 le voici mobilisé dans l'Armée de l'air. Aux USA il est spécialisé navigateur dans les bombardiers du 9e détachement.
La guerre finie, il revient à Alger en 1946, et s'y marie en 1949 avec Jeanine Torrès. De cette union naîtront quatre enfants (Pierre,Jean-Marie, Yves et Anne).
Un temps, il quitte le ciel pour la mer, employé chez les célèbres armateurs Schiaffino. Mais il a peut-être une forme de "mal de l'air" car il rentre chez TWA à Alger jusqu'en 1965. Il faut alors regagner la France, et est vite détaché aux Ethiopian Airlines, avant de réintégrer TWA.
Il prend sa retraite en 1980, et dès lors est actif dans les associations algérianistes et à l'APNFA (association du personnel navigant formé en Amérique, jusqu'en 2010, date de son décès.