Sofia Boutella nació el 3 de abril de 1982, en Bab El Qued, Argelia. Hija del compositor y jazzista Safy Boutella, su familia se mudó a Francia, escapando de la Guerra Civil que amenazaba a su país. Ahí, Sofia se dedicó al deporte: a los 5 años practicaba gimnasia artística y, a los 10 años, ya era parte de la selección francesa de gimnasia rítmica. Eventualmente, partió a los Estados Unidos para estudiar música, en el Berklee College of Music, en Boston.
Interesada por el baile, Sofia formó parte de un grupo de hip hop y baile callejero, Vagabond Crew, con el que ganó el concurso Battle of the Year, competencia anual dedicada al breakdance, en 2006. Dedicada al baile, Sofia se convertió en bailarina para diferentes artistas, como Jamiroquai, Chris Brown, Mariah Carey y Michael Jackson. Su talento la llevaría a integrarse a la gira Re-Invention World Tour, con Madonna, apareciendo en los principales escenarios, alrededor del mundo.
Tras la experiencia, Sofia intentó probar suerte en el cine, donde tuvo mucho éxito en la cinta StreetDance 2 (2012), aprovechando sus habilidades musicales. Después de la cinta, Sofia obtuvo el papel que la lanzó a la fama en el mundo del cine: la asesina Gazelle, en la cinta Kingsman: El servicio secreto (2014).
El éxito de la cinta, que es una parodia de las películas de espías, ha llevado a la bailarina y actriz a participar en toda clase de proyectos, entre ellos las cintas Star Trek: Sin límites (2016), Atómica (2017), La momia (2017) y Fahrenheit 451 (2018).