Im Alter von fünf Jahren fing Boutella mit dem klassischen Tanz in Algerien an. Im Jahre 1992, als sie zehn Jahre alt war, zog sie mit ihrer Familie nach Frankreich. Dort beschäftigte sie sich mit Rhythmischer Sportgymnastik und mit 16 Jahren gehörte sie zum erweiterten Kader des Teams, das sich für die Olympischen Spiele 2000 vorbereitete.
Mit 17 Jahren besuchte sie eine Sportschule und fing dort mit dem Hip-Hop-Tanz an. Sie gewann mehrmals in den Hip-Hop- und BreakdancewettkämpfenBattles de France. Sie tanzte bei der Vagabond Crew und dem Team Chiene de Vie and Aphorodites, das von Momo aus der Vagabond Crew gegründet wurde. Mit der Vagabond Crew gewann sie bei der Hip-Hop-Battle-Weltmeisterschaft 2006.
Sie begann mit der Choreografin Bianca Li zu arbeiten, die Videos wie Around the World von Daft Punk choreographiert hatte. Im Jahr 2002 bekam Boutella eine Rolle im französischen Film Le Défi. Die Handlung spielt auf den Straßen von Paris und Boutella hatte die Rolle einer Straßentänzerin. Danach bekam sie kleinere Rollen in französischen Fernsehfilmen und Werbespots.
Ihr Durchbruch gelang ihr, als Nike sie zum Gesicht der weiblichen Marketingkampagne machte. Der Grund dafür war, dass Breakdance nur als Männertanz anerkannt war, und Boutella zeigte ihn in einem neuen Licht. Danach lernte sie den Choreografen Jamie King kennen. Zusammen drehten sie das Video Rock Star Workout und reisten damit durch Europa.
Boutella wurde von Madonna entdeckt, die sie als Backgroundtänzerin engagierte. Sie begleitete Madonna auf der Confessions-Tour und tanzte in ihren Musikvideos zu Hung up und Sorry. In den Shows hatte Boutella eine eigene Tanzeinlage während des Liedes Isaac, wo sie aus einem Metallkäfig flieht. Sie tanzte danach noch in Musikvideos von Jamiroquai, den BodyRockers und Rihanna und wurde zur Backgroundtänzerin der Europatournee von Mariah Carey. Im Video zu Hollywood Tonight, der zweiten Singleauskopplung aus Michael Jacksons postum veröffentlichtem Album Michael, ist sie die Protagonistin.
2012 spielte Boutella im zweiten Teil des Tanzfilms StreetDance 2 mit. 2014 war sie im Agentenfilm Kingsman: The Secret Service zu sehen. 2016 spielte sie eine größere Rolle in Star Trek Beyond als Außerirdische Jaylah. Im 2017 erschienenen Horrorfilm Die Mumie verkörperte sie als Prinzessin Ahmanet bzw. die titelgebende Mumie, Tom Cruises Gegenspielerin. Im selben Jahr spielte sie in Atomic Blonde die Agentin Delphine.
.jpg)
