София Бутелла родилась 3 апреля в 1982 году в районе Баб-эль-Уэд города Алжир. Искусство она полюбила с детства благодаря отцу - композитору и хореографу. С 5 лет девочка посещала танцевальные занятия, а когда Софии исполнилось 10 лет, семья Бутелла переехала во Францию. На новом месте юная танцовщица увлеклась гимнастикой и даже приняла участие в чемпионате Франции, где заняла второе место в составе сборной.
Успехи в спорте побудили Софию поступить в спортивную школу, а вскоре она открыла для себя хип-хоп. Со временем стало понятно, что именно это направление поспособствовало большому успеху Бутеллы в танцевальной карьере. Сначала были победы в соревнованиях по хип-хопу, а потом сотрудничество с Бьянкой Ли - выдающейся личностью в мире хореографии.
В 2002 году состоялся кинодебют Бутеллы с фильмом «Супер ДиДжей», а за ним последовали второстепенные роли в фильмах Кордье: в «Стражах порядка» и в «Разрешение на любовь». Но настоящая слава пришла к танцовщице после съемки в рекламе для Nike. В 2006 году София Бутелла стала лицом этой знаменитой на весь мир спортивной фирмы.
Также София была постоянной участницей танцевальной команды Мадонны и сопровождала звезду в турне. Работала София и с Рианной, Бритни Спирс, Джастином Тимберлейком и другими. Параллельно она брала уроки актерского мастерства в студиях «Actor Circle Thetre» и «Stella Adler».
В 2011 году успешная танцовщица приняла участие в съемках посмертного видеоклипа Майкла Джексона «Hollywood Tonight». В 2012 году танцующая актриса проявила все свои таланты в фильме «Уличные танцы 2», где сыграла роль танцовщицы Евы, помогающей главному герою завоевать победу в танцевальном турнире.
С 2014-2015 годах зрители смогли оценить роли Софии в «Монстрах 2: Темный континент», «Jet Trash» и «Kingsman: Секретной службе». В 2015 году вышел фильм с её участием «Kingsman: Секретная служба». В 2016 году вошла в основную команду фильма «Стартрек: Бесконечность». В 2017 году ожидается фильм «Мумия» с Софией в главной роли.