Erste internationale Erfahrungen sammelte Malika Akkaoui bei den Arabischen Jugendmeisterschaften 2004 in Rabat, bei denen sie in 2:10,31 min die Silbermedaille im 800-Meter-Lauf gewann. Zwei Jahre später nahm sie an den Juniorenweltmeisterschaften in Peking teil und schied dort mit 2:10,20 min in der ersten Runde aus. 2010 gewann sie bei den Afrikameisterschaften in Nairobi in 2:01,01 min die Bronzemedaille hinter der Algerierin Zahra Bouras und Janeth Jepkosgei Busienei aus Kenia. Im Jahr darauf nahm sie erstmals an den Weltmeisterschaften in Daegu teil, schied dort aber mit 4:14,79 min im 1500-Meter-Lauf bereits in der Vorrunde aus. Im Herbst siegte sie bei den Arabischen Meisterschaften in al-Ain in 3:40,58 min mit der marokkanischen 4-mal-400-Meter-Staffel und gewann in 2:05,15 min die Silbermedaille über 800 Meter hinter der Bahrainerin Genzeb Shumi. Anschließend siegte sie in 53,94 s im 400-Meter-Lauf sowie in 2:02,42 min und mit der Staffel bei den Panarabischen Spielen in Doha. Im Jahr darauf schied sie bei den Hallenweltmeisterschaften in Istanbul mit 2:04,20 min in der ersten Runde aus und gewann bei den Afrikameisterschaften in Porto-Novo in 1:59,90 min erneut die Bronzemedaille hinter der Burunderin Francine Niyonsaba und Eunice Jepkoech Sum aus Kenia. Damit qualifizierte sie sich auch für die Olympischen Spiele in London, bei denen sie mit 2:00,32 min im Halbfinale ausschied.