Sofia Boutella (Algeri, 3 aprile 1982) è un'attrice e ballerina algerina naturalizzata francese.
Nasce a Bab El Oued, un quartiere periferico di Algeri, il 3 aprile del 1982, figlia del compositore e pianista jazz Safy Boutella e di un architetto. Studia danza classica dall'età di 5 anni, fino a quando nel 1992, all'età di 10 anni, si trasferisce con la famiglia in Francia, dove inizia a praticare ginnastica ritmica. All'età di 18 anni entra nella squadra nazionale olimpica. Contemporaneamente studia danza hip hop e partecipa ad alcuni spot pubblicitari e film. Viene notata da Madonna, che le offre di apparire in alcuni suoi video e di esibirsi al Confession Tour. La sua consacrazione artistica arriva grazie ad una partecipazione a uno spot di 60 secondi di Nike Women del 2005, a cui segue la campagna pubblicitaria per l'automobile Mazda 2; si è esibita anche durante i concerti di Jamiroquai e Rihanna. Nel 2011 è la protagonista del video musicale di Hollywood Tonight, singolo postumo dello scomparso re del Pop, Michael Jackson.