София Бутелла родилась 3 апреля 1982 года в алжирском районе Bab El Oued в семье композитора Safy Boutella. В возрасте 5 лет начала заниматься хореографией, в 10 лет переехала во Францию, где занималась спортивной гимнастикой и приняла участие в чемпионате Франции.
Затем она начала заниматься хип-хопом и уличными танцами, танцевала в группе Vagabond Crew. В 2006 году выиграла World Championship HipHop Battle. Окончила Музыкальный колледж Беркли.
Работала с хореографом Бьянкой Ли (среди её работ постановка хореографии для клипа Daft Punk «Around the world»), снималась в рекламных роликах. В 2002 году снялась в фильме Le defi, затем последовали две небольшие роли в фильмах Permis d’amier и Les Cordier, juge et flic.
Снявшись в рекламном ролике Nikewoman 2005, в 2006 году она стала лицом фирмы Nike.
Работала с хореографом Джейми Кингом при съёмке видео RockStar Workout. Затем стала участницей танцевальной группы Мадонны, снималась в её видео-клипах Hung up и Sorry. Также работала с Рианной, Мэрайей Кэри, Джастином Тимберлейком, Бритни Спирс, Jamiroquai, Bodyrockers, Black Eyed Peas и другими артистами.
В 2009 году была отобрана в танцевальную группу Майкла Джексона, но была вынуждена отказаться, так как даты его турне совпадали с турне Мадонны, с которой у неё был подписан контракт.
В феврале 2011 года снялась в посмертном клипе Майкла Джексона Hollywood Tonight.
В 2012 году снялась в фильме «Уличные танцы 2», где сыграла роль Евы - девушки, которая учит главного героя латиноамериканским танцам и помогает ему выиграть танцевальный турнир. В 2015 году вышел фильм с её участием «Kingsman: Секретная служба».