Boutella nació en el distrito de Bab El Oued, en Argel, hija del compositor y músico de jazz Safy Boutella, y de su esposa, quien es arquitecta.