Анис Мохамед Йозеф Ферчичи родился в Бонне 28 сентября 1978 года. Его отцом был тунисец (Анис впервые увидел его, когда ему было 26 лет), а матерью — немка. Будущий певец вырос в районе Темпельхоф западного Берлина. Он покинул гимназию в одиннадцатом классе. Впоследствии против него возбудили уголовное дело за вандализм и хранение наркотиков. Судья предложил Анису: либо он идёт в тюрьму, либо проходит практику как маляр-лакировальщик. Во время практики Анис познакомился с будущим партнёром по «Aggro Berlin» — Флером (Patrick Losensky). Также он занимался граффити под псевдонимом Fuchs.
В 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 выпустил собственную биографию, книга тут же стала бестселлером в Германии. В 2009 году он выпустил аудиобиографию.
Летом 2009 распался лейбл Aggro Berlin, который был враждебным лейблом. Впоследствии участник бывшего лейбла и старый друг Bushido Fler вышёл из Aggro Berlin и помирился со своим другом. 11 сентября выпустили Коллабо-альбом Carlo Cokxxx Nutten II Premium Edition
4 февраля 2010 в кинотеатрах Германии показали автобиографический фильм "Zeiten ändern dich", который стал самым большым успехом в карьере Bushido
