В 1999 году впервые выступает как реппер вместе с King Orgasmus для I Luv Money Records. Вскоре он записал свой первый альбом King Of Kingz. Это привело его в Aggro Berlin, где работал с Sido, B-Tight и Fler. В 2002 совместно с Fler он выпустил альбом Carlo Cokxxx Nutten (под псевдонимом Sonny Black).
Из-за творческих различий, которые потом сказались на его карьере, летом 2004 года Анис покинул Aggro Berlin и заключил контракт с Urban/Universal. В том же году вместе с DJ Ilan он сделал ремикс песни Rammstein «Amerika», а в октябре выпустил свой третий альбом Electro Ghetto, который стал шестым по популярности в Германии. 4 апреля 2005 года вышел четвёртый альбом — Carlo Cokxxx Nutten II, в котором он работал с Baba Saad вместо Fler и опять использовал свой старый псевдоним Sonny Black. В начале сентября вышел его новый альбом Von der Skyline zum Bordstein zurück, ставший платиновым. 1 декабря 2006 года вышел 2 альбом ersguterjunge — Vendetta.Зимой 2004/2005 он играл центральную роль в споре с рэпером Eko Fresh и также сделал песню «FLERräter» против его прежнего коллеги в Aggro Berlin Fler (игра на слове Verräter, что означает предателя).
Bushido выиграл Echo (немецкую музыкальную премию) как «Лучшее живоее выступление» и европейское Вознаграждение Музыки MTV в категории 'Лучшее немецкое выступление' в 2006 и в 2007. В 2007 он выиграл другое вознаграждение Echo как лучший рэп/хип-хоп артист. Его альбомы заработали платиновый статус в Германии, делая его самый успешным рэпером в Германии.Альбом, «7» был выпущен 31 августа 2007 в Германии. На 24 августа, «7» уже имеет проданные 100 000 копий в Германии, что сделало его золотым.
В 2008 году Bushido выпустил собственную биографию, книга тут же стала бестселлером в Германии.
Звездная жизнь