She went on to appear in the well-received films Kingsman: The Secret Service (2014), Star Trek Beyond (2016), Atomic Blonde (2017), Climax (2019), Prisoners of the Ghostland (2021), and Rebel Moon - Part Two: Director's Cut (2024), among others.

Boutella described her childhood as a happy one, stating that she was "blessed to be born into a family that allowed me to express myself, to be myself and let out all sorts of colours that were living in my imagination and in my heart.

[15] Shortly thereafter, she started rhythmic gymnastics, joining the French national team at age 18, and then later graduated from Berklee College of Music in Boston, Massachusetts.

[16][17][18][19] Growing up in Paris, Boutella was exposed to many more forms of dance, particularly hip hop and street-dance, which intrigued her for offering more "freedom" compared to the more disciplined styles of ballet and gymnastics.

[20] Her breakthrough as a dancer came in 2007, when she was picked for the Jamie King choreography for Nike Women's "Keep Up" campaign, serving as a role model of femininity and hip-hop.

[27] In 2017, she portrayed a French secret agent in the David Leitch film Atomic Blonde, which also featured Charlize Theron, James McAvoy, John Goodman and Toby Jones.

That year, she appeared in the Gaspar Noé dark psychological horror film Climax, starred alongside Michael B. Jordan and Michael Shannon in the HBO drama film Fahrenheit 451,[29] and portrayed French contract killer 'Nice' in the near-future action crime thriller Hotel Artemis, alongside Jodie Foster, Jeff Goldblum, and Dave Bautista.

[30] Boutella played the fictional female Free French spy Eve Mansour in SAS: Rogue Heroes in 2022 and reprised the role for the second series released in 2025.

[31] Although she has lived mostly in France since age 10, Boutella maintains strong ties to her Algerian roots and identity: Algeria is a country that is dear to me, because it's where I'm from, where my family is from, it's my home.