Sofia Boutella 1982. április 3.-án született. Algériai és francia származású. Édasapja Safy Boutella zeneszerző és elismert koreográfus. Fiatal korában elkezdett táncolni először Algériában klasszikus táncot tanult. A családja Franciaországba költözött amikor 10 éves volt itt sportgimnasztikát tanult, majd megszerezte a francia bajnoki címet. 17 évesen egy sportiskolában tanult. Akkor úgy döntött hogy átveszi a Hip-Hop stílusát. Sikerei hamar megmutatkoztak ebben a táncban is hamarosan elnyerte a különféle francia díjakat. Bianca Li-vel dolgozott együtt aki az együgyű Punk koreográfusa volt. Onnantól kezdve megindult a karrierje : a The Callange című filmben Samia szerepét játsza. Ezután kisebb filmszerepek következtek két francia tv filmben : a Permis d’amier-ben . Emellett Also Narta reklámjában láthattuk. Sofia szintén a Vagabon Crew –val táncolt, majd részt vett a Chienne versenyen ahol Momo –val táncolt az Aphrodite csapat tagjával. Az áttörést a Nike reklámok hozták, ő volt a Nike Public Image reklámarca. Sofia felébresztette mindenkiben a tüzet, emellett nem feledkezett meg azokról akik a sikerhez segítették. Ezután a RockStar Workout híres koreográfusával Jamie King- gel dolgozott és beutazta egész Európát. Madonna Hung című klippjében ő alakítja az egyik táncost de emellett Rihanna és Jamiroquai klippjében is táncol, sőt még Mariah Carey európai turnéján is táncolt.