op 16 oktober 1981 zag Ali Bouali het levenslicht in Zaanstad. Twee jaar later verhuist hij naar Amsterdam, waar hij voor het eerst in contact komt met hiphop en het leven van de straat.
Ali raakt geinteresseerd in Nederhop bij het horen van 'Moordenaar' van de Osdorp Posse, die inmiddels uit elkaar zijn. Hij begint met het schrijven van eigen raps.
Ondertussen verhuist de rapper naar Almere en geeft op 14-jarige leeftijd al een optreden voor zo'n 400 mensen. Hij krijgt de smaak te pakken en is diverse keren te vinden op de podia van verschillende feesten. Hij kiest voor de artiestennaam Ali B, omdat criminelen op deze manier worden weergegeven in de media.
In 2002 staat hij in de finale van de Grote Prijs van Nederland, waar hij verliest van Corey. Twee maanden later word hij gevraagd door Warner Music voor 'Waar Gaat Dit Heen'.
In samenwerking met de website geweigerd.nl komt in 2004 de track 'Geweigerd'. In de tussentijd leren Ali en Brace elkaar kennen en samen zorgen ze voor de hitsingle 'Ik Ben Je Zat', waar 'Geweigerd' als tweede single op wordt gezet.
In datzelfde jaar vraagt Marco Borsato aan Ali B om mee te doen op het podium met 'Wat Zou Je Doen'.