Bilal veröffentlichte 2001 sein Debütalbum1st Born Second, das sich auf Rang 31 der Billboard 200 platzieren konnte und von den Kritikern fast einstimmig gelobt wurde („one of the most significant debuts in black pop during the past 25 years“ - PopMatters).[4] Es wurde unter anderem von den Soulquarians, Raphael Saadiq und Dr. Dre produziert. Die Single Soul Sista erreichte Platz 71 der Billboard Hot 100. Der Name des Albums leitet sich ab von Bilals Selbstverständnis als Vertreter der zweiten Generation der Neo-Soul-Bewegung, die durch Künstler wie The Roots und D’Angelo begründet wurde:
„First born prodigal son of the second generation of contemporary soul stirrers“[4]
2006 sollte der Nachfolger Love for Sale erscheinen. Da das Album vorab geleakt wurde und Bilals Label Interscope Records schlechte Verkaufszahlen befürchtete, wurde das Album, obwohl hoch gelobt, bis heute nicht offiziell veröffentlicht.[5][6] Er unterzeichnete einen Plattenvertrag mit PlugResearch, über welches 2010 auch das zweite offizielle Album Airtigh’s Revenge veröffentlicht wurde. Bei den Grammy Awards 2010 wurde All Matter von Robert Glasper zusammen mit Bilal für den Grammy Award for Best Urban/Alternative Performance nominiert, im Folgejahr folgte eine Nominierung in der gleichen Kategorie für seinen Song Little One.