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.
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.
