Sofia is not married. She was previously in a relationship with musician, M. Pokora. However, nothing is known about their romance. In 2014, while shooting the indie film, Jet Trash in Goa, India, Sophia met Irish actor Robert Sheehan.

Robert acknowledged their relationship in an interview in 2017. However, they broke up in 2018. Also, there are rumours that she is saying her Star Trek  Beyond co-star, Chris Pine. They were seen holding hands at the Coachella music festival in 2017.

Sophia is now in a relationship with Keean Johnson. He is an actor and their relationship began in 2019.

In 2017, Boutella portrayed a French secret agent in the David Leitch film Atomic Blonde, which also featured Charlize Theron, James McAvoy, John Goodman and Toby Jones. The same year, she played the titular role in The Mummy, along with Tom Cruise, Russell Crow and Annabelle Wallis.

Boutella played the female lead in SAS: Rogue Heroes, released in 2022.