Their debut LP, Will Rap for Food, was released in October 2001. Their second LP, SouthernUnderground, was independently released April 1, 2003 on Freshchest Records. Guests included Masta Ace, Supastition and others, with production from Domingo, RJD2 and DJ Kno. CunninLynguists have been covered in various media outlets including The Source, URB Magazine, Spin, XLR8R, Import Tuner, and The Onion. The group toured throughout the U.S., Canada and Europe in 2003, 2004 and 2005, appearing onstage alongside acts like Nappy Roots, Cee-Lo of Goodie Mob, People Under the Stairs, Raekwon of Wu-Tang Clan and Brand Nubian. The group soon landed a distribution contract with Caroline Distribution, and Southernunderground was the first project re-released after inking the deal in 2004.
CunninLynguists released their third LP, A Piece of Strange, worldwide on January 24, 2006 via Caroline Records and Groove Attack Distribution. It featured guest spots from Cee-Lo Green, Immortal Technique and Tonedeff and is entirely produced by Kno.