Mr. Cheeks (Terrence Kelly) praėjusio dešimtmečio viduryje išgarsėjo kaip 1993-aisiais Queens'e, Niujorke, susikūrusio repo kvarteto Lost Boyz (Freaky Tah, Pretty Lou, Sprigg Nice, Mr. Cheeks) narys ir savimi pasitikintis gergždžiančio balso savininkas. Šiuo metu Majamyje gyvenantis reperis solo karjerą pradėjo 2000-ųjų pradžioje, grupei išsiskyrus ir jam pasirašius kontraktą su "Uptown Records". 1999-aisiais išleistas paskutinis Lost Boyz albumas "LB IV Life" buvo skirtas pagerbti tų metų kovą žuvusį grupės narį Raymond'ą "Freaky Tah" Rogers'ą, o debiutinis Mr. Cheeks albumas "John P. Kelly", išleistas 2001-aisiais, taip pat buvo didžiąja dalimi dedikacinis, skirtas mirusiems reperio šeimos nariams - seneliui ir pusbroliui. Pastarasis sirgo skrandžio vėžiu. Dauguma albumo kūrinių buvo labai asmeniški ir dvasingi. Kaip kontrastas jiems albume buvo nemažai vakarėlių muzikos, atspindinčios senąją Lost Boyz kūrybą. Tokie klasikiniai klubų hitai, kaip "Jeeps, Lex Coups, Bimaz & Benz", "Get Up", "Lifestyles Of The Rich And Shameless" ir "Plug Me In", buvo stipriausioji grupės pusė. Albumo "John P. Kelly" singlas "Lights, Camera, Action!" taip pat buvo didelis klubinis hitas ir Billboard'o chart'e pasiekė 14-ą vietą. Prie tokios sėkmės daug prisidėjo kūrinio remiksas, įrašytas su P. Diddy ir Missy Elliott. Prie albumo kūrimo prisidėjo ir daugiau garsių repo/r&b atlikėjų ir prodiuserių, tarp kurių Bink!, Big Gipp iš Goodie Mob, Easy Mo Bee, Mr. Sexxx, Horace Brown, Mr. Cheeks jaunesnysis brolis Wild Walt iš Queens'o grupės Most Wanted ir legendinio Bob'o Marley sūnus Stephen'as Marley. Pastarasis albumo svečias buvo pažįstamas su Cheeks'u dar nuo 1997-ųjų, kai Lost Boyz koncertavo "Lollapalooza" festivalyje.

2003-aisiais Mr. Cheeks sudalyvavo Lil' Kim hito "The Jump Off" įrašuose, o vėliau pats išleido antrąjį savo albumą "Back Again!", prie kurio prisidėjo P. Diddy, M.O.P., Floetry, Pete Rock & C.L. Smooth, Alexander'is O'Neal'as ir kiti. Albumo singlu tapo kūrinys "Crush On You", įrašytas su R&B dainininku Mario Winans'u.

Tų pačių metų rugsėjį palikęs "Uptown Records", reperis atidarė nuosavą leiblą "Diane's Boys" ir pradėjo kurti trečią solo albumą "Ladies & Ghettomen", kurio singlu turėtų tapti kūrinys "What We Do". Pats albumas pasirodys 2004-ųjų birželio 29-ą dieną.