Su primer álbum fue producido por él mismo en su casa, Rites of Passage (2000).
En 2003 saco su primer disco bajo el sello Shadows on the Sun (2003) ANT (Anthony Davis) de Atmosphere produjo este álbum y The Champion EP del 2004.
En 2007 sacó The Undisputed Truth un disco cargado de protestas que contiene el tema "Uncle Sam Goddamn" que es una fuerte crítica al gobierno de los Estados Unidos.
En las giras, Brother Ali Tours lleva a su DJ, BK One.
Es importante apuntar que Ali es albino, su piel es sensible al sol, y cuenta con una visión pobre.