Baada ya kusainiwa kwa kampuni ya Jive Records katika mwaka wa 2004, Brown alianza kurekodi katika mwezi wa Februari 2005. Kufikia mwezi wa Mei, kulikuwa na nyimbo 50 zilizokuwa tayari zimerekodiwa, 14 kati yazo ziliteuliwa kuwa katika orodha ya mwisho. Mwimbaji huyu alifanya kazi na watayarishaji na waandishi wa nyimbo kadhaa -Scott Storch, Cool & Dre na Jazze Pha na wengineo- na kutoa maoni kwamba wao ""kwa kweli walikiona kipawa [chake]"". Brown pia alitoa mchango kwenye albamu hiyo, na kupokea pongezi za kushiriki katika uandishi wa nyimbo tano. ""Mimi huandika kuhusu mambo ambayo vijana wa miaka 16 hupitia kila siku,"" Brown anasema. ""Kwa mfano umeingia mashakani kwa sababu ya kumwingiza msichana ndani ya nyumba bila ruhusa, au huna gari la kwendesha, hivyo basi unaiba au kitu kama hicho."" Albamu nzima ilichukua chini ya wiki nane kutayarisha, na ikatolewa 29 Novemba 2005. Albamu aliyoipa jina lake Chris Brown, ilichukua nafasi ya pili kwenyeBango la nyimbo 200 mashuhuri na kuuza nakala 154,000 katika wiki yake ya kwanza. Albamu ya Chris Brown ilikuwa na mafanikio kwa wakati huo; Iliuza zaidi ya nakala milioni mbili katika Marekani-ambako ilithibitishwa kuhitimu kiwango cha platinumu kwa mara mbili na shirika la RIAA- na nakala milioni tatu duniani kote. Wimbo wa kwanza wa albamu hiyo, ""Run It!"", ulimfanya Brown kuwa mwimbaji wa kwanza mwanamume kwanza (tangu Montell Jordan katika 1995) kuwa na wimbo wake wa kwanza ukifikia kilele cha Bango la nyimbo 100 mashuhuri-na ulibaki pale kwa muda wa wiki nne zaidi. Nyimbo zingine tatu -""Yo (Excuse Me Miss),"" ""Gimme That"" na ""Say Goodbye""-zilichukua nafasi miongoni mwa nyimbo ishirini za kwanza katika chati hiyo.