Fiica compozitorului algerian Safy Boutella, Sofia se naște cu un har pentru dans. La doar cinci ani, viitoarea actriță învață bazele dansului clasic în Algeria natală înainte de a se îndrepta spre Hexagon, câțiva ani mai târziu. Aici își descoperă pasiunea pentru hip hop. În paralel, face cursuri de gimnastică ritmică și sportivă. La 16 ani se alătură unei trupe de breakdance și participă la numeroase competiții. Este remarcată de celebra coregrafă spaniolă Blanca Li care îi oferă primul său rol, în filmul Le Défi (2002). Succesul nu se lasă așteptat. Reperată de Jamie King, director artistic și coregraf, Sofia devine imaginea unei cunoscute mărci de haine. Obține rolul lui Eva, o dansatoare în filmul Streetdance 2. În 2015 talentele sale de dansatoare-acrobată sunt solicitate pentru filmul Kingsman: The Secret Service.