Na een tijdje andermans teksten te hebben nagerapt, begint Ali zijn eigen teksten te schrijven. Dat slaat goed aan bij de jongens uit de buurt waardoor hij gemotiveerd raakt door te gaan. Op zijn veertiende verhuist hij met zijn moeder en zijn broer naar Almere. Daar geeft hij zijn eerste echte optreden voor maar liefst 400 mensen. Het publiek is enthousiast en Ali weet dat dat het begin is van iets moois. Onder de naam Ali B, een verwijzing naar de manier waarop criminele Marokkanen in de pers worden aangegeven, treedt hij overal en nergens op. Zijn roem is snel stijgende, iedereen heeft het over 'die lijpe Mocro' of 'Ali Baba', zoals Ali B ook wel wordt genoemd, met zijn drukke, energieke optredens. In 2002 wordt hij genomineerd voor de Grote Prijs van Nederland. Die nominatie heeft hij te danken aan het feit dat hij één van de weinigen in Nederland is die Hip Hop en komedie zo goed weet te combineren. Hij verliest de finale ternauwernood van zangeres Corey, maar zijn naam is gevestigd.

Twee maanden later tekent hij een deal met Warner Music. Die deal mondt uit in de release van de single 'Waar gaat dit heen'. De aanvragen voor optredens stromen daarna binnen. Ali B staat overal. Daarin verschilt hij van veel andere rappers. Het maakt hem niet uit waar hij moet optreden zolang hij zijn boodschap maar kan overbrengen en de mensen aan het lachen kan maken. Na 'Waar gaat dit heen', besluit hij samen met zijn management een eigen label te starten. Zijn debuutalbum 'Ali B vertelt het leven van de straat' scoort erg goed en Ali begint een gelijknamige theatertour. Tijdens deze cabaretvoorstelling neemt hij het publiek mee naar de multiculturele straten van Nederland.

Je kunt 2004 echt het jaar van Ali B noemen. Hij treedt maar liefst zes keer op in een uitverkochte Kuip tijdens de Zien tour van Borsato. Het album Leven van de straat wordt het best verkochte hiphopalbum van 2004. . Hij scoort een nummer een hit met Marco Borsato met het nummer "Wat zou je doen". Hij sleept de ene prijs na de andere prijs in de wacht. Zo heeft hij een Essent Award, de Megaward, een Zilveren Harp, de Popprijs, Dutch Urban Award en twee Mobo awards en een TMF Award gewonnen.