С момента своего появления на сцене Bilal успел спеться с такими исполнителями, как Mos Def, Erykah Badu и рэпер Common, а работа над синглом «The 6th Sense» принесла певцу первую славу. Дебютный альбом артиста «1st Born Second» получил признание критиков, но провалился коммерчески. Тем не менее с этого момента Bilal стал уважаемой фигурой в R&B- и хип-хоп-кругах. Обладатель невероятного, запоминающегося голоса, он успел поработать с десятками выдающихся музыкантов и выпустить несколько сольных альбомов, прославивших его имя в Америке и за ее пределами.