Yann Coléou entre dans le Groupe Sodexho en 1985, comme Responsable de Développement en Restauration et Services Santé. Il a régulièrement accru ses responsabilités au sein de la Division Hôpitaux-Cliniques comme Directeur des Ventes, puis Directeur Opérationnel.

En 1999, il devient Directeur Général de ce segment et en 2003, Yann Coléou prend la Direction Générale de Sodexho France. Yann Coléou préside également Sodexho Inde. Il est Président du SNRC, l’association française de la restauration collective, depuis mars 2006.

Yann Coléou a été élu en décembre 2006 Vice-Président de Ferco, en charge du Dialogue social européen de la restauration collective.