Bilal, který vystudoval hudební školu, se na přelomu tisíciletí začal prosazovat na newyorské scéně. Nahrávací smlouvu mu zařídil Aaron Comess ze Spin Doctors, což jen dokazuje šíři jeho záběru.

Na debutovém albu 1st Born Second se podíleli Soulquarianas, jejichž byl tehdy členem stejně jako Erykah Badu, i Dr. Dre i J Dilla. Píseň Soul Sista se dostala na 18. místo žánrového žebříčku. Druhá deska Love For Sale však byla natolik odlišná, že ji nahrávací společnost odmítla a Bilal ji nakonec zveřejnil jen na síti.

Až v roce 2010 mu vyšlo oficiální druhé album Airtilight´s Revenge. Loni na ně navázalo A Love Surreal, které má akustičtější zvuk. V žebříčku Billboardu se vyšplhala na 17. příčku.