Fue fundada en otoño de 2000 con el lanzamiento del álbum compilación "Nas and Ill Will Records Present QB's Finest", que incluía éxito nacional "Oochie Wally" de The Bravehearts.