Весной 2005 года Анис выпустил свой первый альбом Gadjo décalé на студии «Gang» в Париже. Альбом содержал автобиографичные и трезвые тексты. Музыка представляет собой смесь его соула, регги и блюза.
Телеканал France 2 выбрал его певцом лета 2007 года; на канале регулярно показывались видеоролики «Cergy», «Intégration» и «Avec le Vent». В 2005 году он выпустил альбом La Chance на Virgin/EMI.