Jaylib began in 2000 when DJ J Rocc of the Beat Junkies gave a CD of unused instrumental tracks by J Dilla to Madlib.
Following Dilla's move from Detroit to Los Angeles in 2004, they appeared together on tour in Spring 2004 in Los Angeles, San Francisco, New York City, and Toronto.