Les débuts

C'est au cours de sa convalescence en 2001 qu'il s'intéresse plus précisément au rap. En s'inspirant de nombreuses références, il fonde, avec son frère, le label The Black Wall Street Records sur lequel il sort ses premiers morceaux sous le pseudonyme de The Game, un nom de scène qui lui vient de sa grand-mère. Il commence à créer un « buzz » autour de lui avec une première mixtape, You Know What It Is Vol. 1 (2002). Sean Combs envisage alors de le signer sur son label, mais c'est finalement Dr. Dre qui l'engage chez Aftermath Entertainment.

Son premier album, Untold Story, sort en octobre 2004, chez Get Low Recordz. Il en vend 82 000 exemplaires en 3 mois. Dans la foulée, il sort une nouvelle mixtape et apparaît sur les mixtapes d'autres DJ, ainsi que dans la bande originale du jeu vidéo NBA Live 2004.