W październiku 2004 roku, wydał swój pierwszy album, Untold Story dla Get Low Recordz. Sprzedał się w ilości 82 000 kopii w pierwszych trzech miesiącach. Na płycie gościnnie wystąpili między innymi Sean T, Young Noble (z Outlawz) i JT The Bigga. Wystąpił również na mixtape’ach takich producentów jak DJ Kayslay, DJ Whoo Kid czy DJ Clue. Wkrótce raper wydał kolejny mixtape dla swej własnej wytwórni, „You Know What It Is Vol. 2”. Wystąpił również w grze komputerowej „NBA Live 2004” w piosence skomponowanej przez Fredwrecka, „Can’t Stop Me”.
Współpraca z 50 Centem The Game miał kontrakt z wytwórnią Aftermath Entertainment, Dr. Dre i właściciel wytwórni Interscope, Jimmy Iovine postanowili, że będzie pracował z 50 Centem i G-Unit, stwierdzili bowiem, że to zwiększy zainteresowanie fanów zarówno Game’em, jak i G-Unit. Wkrótce wystąpił w teledyskach u 50 Centa, Lloyda Banksa, Young Bucka i Fabolousa. Po raz pierwszy pojawił się w klipie „In da Club”, tańcząc z dziewczyną. Nawet zaczynając karierę został wmieszany w beefy G-Unit z Joe Buddenem, Ja Rule i Memphis Bleekiem.