Bilal's classical training at the Mannes Music Conservatory in New York was instrumental to his conversance with Jazz, voice, and big band arrangements. It has also been reported that he is capable of performing opera in seven languages and writes both music and lyrics.
In 1995, Bilal encountered Faulu Mtume, and his brother, Damu Mtume (sons to James Mtume and founders of Moyo Entertainment) at a barber's shop in Philadelphia. His plans to produce film scores was shelved after he handed the brothers a demo recording; they were so impressed that they successfully convinced him to record commercially.
