Sofia Boutella 3 Nisan 1982'de Cezayir'in Bab El Oued bölgesinde dünyaya geldi.
Caz müzisyeni Safy Boutella ve mimar bir annenin kızı.
5 yaşındayken klasik dans eğitimi almaya başladı ve 1992 yılında 10 yaşındayken ailesi Fransa'ya taşındı.
Burada ritmik jimnastiğe başladı ve 18 yaşında Fransız milli takımına girdi.
Sofia, Vagabond Crew isimli bir dans grubuyla hip hop ve sokak dansına başladı ve 2006 yılında Yılın Dans Yarışmasını kazandılar.
Ayrıca Momo'nun Vagabong dansçılarından bir araya getirdiği Chienne de Vie and Aphrodites adlı grupta da yer aldı.
Sofia, dünyaca ünlü Berklee Müzik Okulu'ndan mezun.
17 yaşından bu yana Blanca Li adlı bir koreograf ile birlikte çalışıyor. Filmlerde, televizyon programlarında, reklamlarda ve konser turnelerinde yer aldı.
Kariyerindeki ilk büyük kırılma noktası ise 2007'de Nike'ın Jamie King koreografisine seçilmesiyle yaşandı.
Bundan sonra kariyerindeki parlaması hiç hız kesmeden devam etti, Sofia Madonna ve Rihanna gibi dev sanatçıların sahnesinde dans etti.
Sofie Boutella, Michael Jackson'un This is It turnesi için de elemelere katıldı, hatta başarılı oldu fakat tarihler Madonna turnesiyle çakıştığı için katılmadı.
Fakat Michael Jackson, Sofia'dan vazgeçmedi ve Şubat 2011'de “Hollywood Tonight” klibinin başrolünde oynattı.
StreetDance 2 filminde Eva karakterini canlanırdı, StreetDance 3D ve Kingsman: Gizli Servis filmlerinde rol aldı.
22 Temmuz 2016 yılında çıkan Star Trek Beyond filminde uzaylı savaşçı Jaylah'ı canlandırdı.
Sofia'nın çok sevdiği ilham kaynakları Fred Astaire, Jean-Michel Basquiat, Daniel Day-Lewis, ve Bob Fosse.
Sofia'yı Mumya film serisinin ilk kadın mumyası olarak izleyeceğiz.