Akheddiou commence sa carrière d'actrice au théâtre à Bruxelles. À la fin des années 2000, elle joue également régulièrement dans des films. Elle est surtout connue pour ses collaborations avec les frères Jean-Pierre et Luc Dardenne. Elle collabore avec eux sur Le Gamin au vélo (2011), Deux jours, une nuit (2014), La Fille inconnue (2016) et Le Jeune Ahmed (2019). Elle tient également des rôles de soutien dans le film policier français La French (2014) et la série télévisée wallonne Fritkot (2009–2011) et Un village français (2014).