Arrivée dans le domaine RH à 23 ans, elle accède à la fonction de DRH à 30 ans, Malika Bouchehioua est depuis 2023 la Directrice des ressources humaines chez Elior Group. Elle a d'abord vécu la transformation du groupe La Poste sous l’ère de Jean-Paul Bailly à la fin de l'année 2002 où elle a accompagné les transformations du Groupe La Poste notamment au sein du Réseau Logistique.
La « DRH-Postière » rejoint ensuite DERICHEBOURG Multiservices en 2014. Dans l’exercice d’une fonction en plein bouleversement, elle impulse chez DERICHEBOURG Multiservices la transformation de l'offre RH basée sur l'engagement, l'évolution, l'employabilité, la proximité collaborateur et la digitalisation des outils et des process.
Son objectif chez Elior Group est d'élaborer et de faire vivre une politique stratégique de ressources humaines au sens large tout en développant une culture d'entreprise commune forte et engageante.