With her family's encouragement, Boutella started classical dance education when she was five years old. In 1992, at the age of 10, she left Algeria with her family in the midst of the Algerian civil war and moved to France. Shortly thereafter, she started rhythmic gymnastics, joining the French national team at age 18.