Содексо България ЕООД е създадена в началото на 2003 г. и е дъщерно дружество на Содексо Пасс Интернейшънъл, базирано в Париж, Франция. Дружеството е едно от първите получили разрешение за национален оператор на ваучери за храна от Министерството на финансите през Февруари 2004 г.