Titulaire d’une licence en économétrie et économie quantitative de l’université Paris I (Panthéon-Sorbonne) et d’un master en management de l’IAE Paris de l’université Paris Sorbonne (Paris II), Majda Vincent a commencé sa carrière chez Ikea, où elle a successivement occupé les fonctions de directrice du centre de relation client de 2010 à 2013, de directrice du magasin de Dijon de 2013 à 2015, avant de prendre la direction des ressources humaines en 2015. De 2019 à 2020, elle est chargée de la fonction « People &Culture Country » du groupe ISS. Elle occupe depuis le 1^er février 2021 les fonctions de directrice des ressources humaines de Sodexo.