Ogni biografia che prova a raccontare Sofia Boutella rischia di inseguire una traiettoria che sfugge, che scivola via come un corpo in movimento: perché Boutella non è solo un'attrice, non è solo una danzatrice e non è solo una performer. È un'artista che attraversa i linguaggi, li piega, li contamina, li usa per interrogare il mondo e se stessa.
Nata ad Bab El Oued, nella provincia di Algeri, cresciuta dentro una famiglia dove l'arte era già una forma di resistenza porta addosso l'eredità dell'esilio e della memoria, come se ogni gesto fosse un archivio che si apre, una cassetta che si riavvolge.
La Francia la accoglie durante la guerra civile, e lì la danza diventa il suo primo linguaggio: ginnastica ritmica, hip hop, Vagabond Crew, Blanca Li. Poi la svolta, quella che somiglia a un flash forward, con la campagna Nike Women del 2005, cui seguono le tournée con Madonna, le collaborazioni con Rihanna e Michael Jackson, il videoclip "Hollywood Tonight" che la consegna al mondo.
Quando arriva a Los Angeles, Boutella attraversa la recitazione, sfuggendo a ogni incatenamento di genere. Così nascono Gazelle in Kingsman: Secret Service, Jaylah in Star Trek Beyond, Ahmanet in The Mummy. Figure che portano corpo, movimento, caos, agenti narrativi che si muovono dentro situazioni fuori controllo. E poi Rebel Moon e Argylle, dove la sua presenza scenica diventa una forma di potere sulla macchina da presa che non ha bisogno di essere dichiarato e che la impone come una delle nuove artiste africane più espressive del cinema contemporaneo.

Fuga dall'Algeria
Nata nel 1982 a Bab El Oued, Sofia Boutella è figlia di una madre architetta e del celebre Safy Boutella, musicista jazz tra i più influenti della scena algerina. Cresciuta con il fratello, Seif, che lavora oggi nel campo degli effetti speciali, a cinque anni inizia a prendere lezioni di danza classica, purtroppo interrotte nel 1992, quando aveva dieci anni, per la guerra civile che costringe lei e la sua famiglia a lasciare l'Algeria e a trasferirsi in Francia.
È un esilio che segna la sua identità, ma anche un nuovo inizio. Nella sua nuova patria, scopre la ginnastica ritmica, disciplina che la porterà fino alla squadra nazionale francese all'età di diciotto anni, ma non metterà da parte la danza, anzi si specializzerà in hip hop e street dance.

Debutto al cinema e il successo come ballerina e coreografa
Intanto, si iscrive al Berklee College of Music di Boston e diventa una delle più grandi allieve di Blanca Li che la dirigerà nella commedia musicale francese Le défi (2002).
Entrata nel Vagabond Crew, con cui vince il Battle of the Year nel 2006, partecipa ai gruppi Chienne de Vie e Aphrodites, portando coreografie fortemente influenzate da Fred Astaire e Bob Fosse.
La svolta arriva nel 2007, quando Jamie King la sceglie per la campagna Nike Women "Keep Up". Da lì, la strada si apre. Madonna la vuole per il Confessions Tour, per lo Sticky & Sweet Tour e per l'halftime show del Super Bowl XLVI. Per sei anni è una delle "Madonne", cioè una presenza fissa nei suoi video e ai suoi concerti. Sarà proprio Madonna, racconta Boutella, ad aiutarla a imparare l'inglese.
A sorpresa, arriva Michael Jackson che rimane così colpito dalle sue coreografie da offrirle un posto nel tour This Is It. Le date però coincidono con quelle di un tour di Madonna e Boutella non può accettare. Il tour però non avverrà mai, perché Jackson morirà il 25 giugno 2009. Ma nel 2011 la coreografa diventerà protagonista del suo video postumo "Hollywood Tonight", un omaggio che sembra chiudere un cerchio.

Ritorno al cinema
A dieci anni dal debutto sul grande schermo torna nelle sale con StreetDance 2 (2012), dove interpreta Eva, una bellissima ballerina latina, fulcro emotivo e stilistico della pellicola. Sarà il suo primo ruolo da protagonista e il titolo sfrutterà pienamente la sua formazione da danzatrice professionista. La sua notevole Eva lega la danza urbana con la sensualità del tango e della salsa, stili nei quali Boutella non era preparata e per i quali ha seguito lunghe lezioni.
Due anni più tardi, è nel cast di Kingsman - Secret Service (2014) interpretando Gazelle, un personaggio che l'ha resa immediatamente riconoscibile e che molti critici hanno definito la vera sorpresa quasi ipnotica del film. Nei panni della letale assistente del villain Richmond Valentine, la sua Gazelle è una figura elegante, silenziosa, spietata, caratterizzata da due protesi lama che trasformano ogni movimento in una coreografia di violenza. Fondendo fisicità, presenza scenica e precisione coreografica in un personaggio che, pur non essendo centrale nella trama, domina ogni scena in cui appare, Boutella ha rubato l'attenzione trovando un equilibrio tra danza, recitazione e costruzione del villain, sollevandosi a una delle vere icone visive della saga.
Si aggiungono alla sua filmografia anche Monsters: Dark Continent (2014), Jet Trash (2016), Star Trek Beyond (2016) e Tiger Raid (2016).
Nel 2017 rischia di vincere il Razzie Awards come peggior attrice non protagonista a causa di La mummia (2017), dove incarna una Ahmanet tatuata e cattivissima contro Tom Cruise e Russell Crowe. Stavolta, il mostro non è mostro, ma una bellissima principessa egizia trasformata in creatura vendicativa: secondo gli organizzatori dei Razzie, la sua interpretazione rientrava tra gli elementi "fallimentari" del film, inserita in un progetto percepito come confuso, eccessivamente rumoroso e incapace di gestire il proprio villain.
La critica internazionale, però, ha un'opinione molto diversa. Pur riconoscendo che il personaggio di Ahmanet fosse sottosviluppato e sacrificato in favore dell'azione e del tentativo di lanciare il "Dark Universe", molti recensori hanno considerato Boutella uno degli elementi migliori del film, lodandone la presenza scenica, la fisicità e la capacità di dare spessore a un villain che la sceneggiatura non sosteneva adeguatamente.
A questo titolo si aggiungono Atomica bionda (2017), dove si concede all'amore di Charlize Theron, Hotel Artemis (2018) e l'horror dance Climax (2018) di Gaspar Noé. Tornerà a essere protagonista con Settlers - Colonia Marziana (2021), interpretando l'intensa e drammatica Ilsa, la madre che vive con la propria famiglia in un avamposto isolato su Marte: una donna che vive nella paura, nella diffidenza e nella necessità di proteggere la figlia in un ambiente ostile. La critica ha notato come Boutella riesca a rendere credibile la fragilità di una madre che tenta di mantenere un equilibrio impossibile in un mondo che sta crollando; per questo motivo, la sua interpretazione è stata riconosciuta come una delle sue performance più mature.
Dopo Prisoners of the Ghostland (2021), è di nuovo protagonista nel franchise di grande scala Rebel Moon (Rebel Moon - Parte 1: Figlia del fuoco e Rebel Moon - Parte 2: La sfregiatrice), diretta da Zack Snyder. A lei va il personaggio principale di Kora, una guerriera segnata dal passato, un'ex soldatessa dell'Impero che cerca redenzione su un pianeta agricolo. Boutella ha raccontato di aver sentito un legame personale con il personaggio, visto che, come Kora, anche lei ha vissuto lo sradicamento, l'esilio e la sensazione di essere un'outsider. Dopo essere apparsa in Argylle - La super spia (2024), è accanto a Dave Bautista nell'action thriller The Killer's Game (2024), nei panni dell'ambigua Maize.

Televisione
In televisione ha recitato in Il commissario Cordier (2004), nel film TV Permis d'aimer (2005), nel cupo adattamento per il piccolo schermo di Fahrenheit 451 (2018) e in un episodio della serie antologica Modern Love (2019) e di Cabinet of Curiosities (2022). Appare poi nella serie bellica SAS: Rogue Heroes.

Doppiatrice
Anche doppiatrice presta la sua voce alla Fata degli Elfi nel cartone animato di Michel Ocelto Azur e Asmar (2006).

Vita privata
Amica intima di Simon Pegg, Jared Leto, Charlize Theron e Georgie Flores, Sofia Boutella ha avuto una relazione con l'attore Robert Sheehan dal 2014 al 2018.