Be to, kad, būdamas dainininku belizietis Houston‘as prie R&B muzikos puikiai prijungia hip-hop elementus, jis įvardija save, kaip patyrusį dailininką ir siuvėją. Kai jo šeima persikėlė gyventi į Los Andželą, Houston‘as įstojo į „Hamilton“ vidurinę mokyklą ir muzikos akademiją, kur gavo galimybę tobulinti savo muzikinius sugebėjimus. Jis įsijungė į daugelio improvizuotų gatvėje grojusių grupių veiklą, kur jo bendraklasiai taip pat repavo bei praktikavo eilių rašymą. Talentingasis Houston‘as to nedarė – skyrėsi jis tuo, jog savo freestyle‘us jis ne repavo, kaip kiti, o dainuodavo.

Kiekvienas aplink buvo sužavėtas jo pasirodymų, o tai parodė, kad Houston‘as turėjo viską tam, kad galėtų dalyvauti įvairiuose muzikiniuose konkursuose. Viena vaizdajuostė, kurioje buvo galima pamatyti jo atliekamą pasirodymą, atsidūrė „Capitol Records“ įrašų kompanijoje, kur greitai pasistengė gauti jaunojo atlikėjo parašą ant sutarties. Debiutinis singlas „I Like That“, kuriame Houston‘ui padeda kviestiniai reperiai Chingy, Nate Dogg‘as ir I-20, radijo stotims buvo pasiūlytas 2004-ųjų kovą ir iškart pradėjo kopti į R&B bei populiariosios muzikos topus. Greito maisto kompanija „McDonald“ pasirinko šį kūrinį savo televizinei reklamai, kurioje dainą papuošė superžvaigždės Justin‘o Timberlake‘o epizodinis vaidmuo. Reklaminis klipas nuolat sukosi televizijoje, o tuo tarpu 2004-ųjų rugpjūtį parduotuvėse pasirodė ir debiutinis Houston‘o albumas „It's Already Written“.