El grupo Sodexo era originalmente una pequeña empresa francesa fundada en 1892 en Marsella para abastecer a los barcos de la Compagnie de Navigation Mixte en la línea Marsella-Alger. En 1955 pasó a llamarse Maison Felix Bellon y se especializó en el suministro de catering marítimo para transatlánticos y cruceros. En 1963, el grupo se adjudicó un contrato para gestionar la restauración de los talleres mediterráneos de Marsella y el holding Bellon SA es una filial aún existente del grupo.