rrakhan, όπου και κυκλοφόρησε το πρώτο του μίξτειπ "You Know What It Is Vol. 1)" το 2002, και ακολούθως το δισκογραφικό συμβόλαιο με την ανεξάρτητη δισκογραφική, Get Low Recordz που άνηκε στον JT the Bigga Figga. Αν και αρχικά ο Sean Combs της Bad Boy Records επρόκειτο να κλείσει συμβόλαιο μαζί του στην δισκογραφική του,το μιξτέιπ του Game τράβηξε τη προσοχή του γνωστού παραγωγού Dr. Dre, ο οποίος και έκλεισε συμβόλαιο με τον Game στην Aftermath το 2003.

Τον Οκτώβριο του 2004, κυκλοφόρησε το πρώτο του άλμπουμ "Untold Story" (σ.μ. μια ανείπωτη ιστορία) μέσω της Get Low Recordz, το οποίο σημείωσε περισσότερες από 82,000 πωλήσεις αντίτυπων μέσα στους πρώτους του τρεις μήνες. Στο άλμπουμ μετείχαν καλλιτέχνες όπως οι Sean T, Young Noble (των Outlawz) και ο JT the Bigga Figga. Ο Game επίσης συμμετείχε σε διάφορα μίξτειπ από DJ's όπως οι DJ Kayslay, DJ Whoo Kid και ο DJ Clue. Ο Game επίσης κυκλοφόρησε ένα δεύτερο μίξτειπ, το "You Know What It Is Vol. 2" μέσω της δικής του δισκογραφικής εταιρείας και εμφανίστηκε στο βιντεοπαιχνίδι NBA Live 2004 σε τραγούδι παραγωγής του Fredwreck με τίτλο "Can't Stop Me".

Ο ράπερ Joe Budden αναφέρθηκε κοροϊδευτικά για την εμφάνιση του Game στο τηλεπαιχνίδι γνωριμιών Change of Heart, εμφάνιση την οποία κατά καιρούς ο ίδιος έχει υπερασπιστεί. Αργότερα σε πάρτι στην Νέα Υόρκη οι ράπερ από κοινού ανακοίνωσαν την πρόθεση τους να σταματήσουν την δημιουργία επιθετικών κομματιών μεταξύ τους.

Το 2004 o D-Mack πέρασε στον Dr. Dre το ντέμο του Game και εντυπωσιάστηκε αρκετά. Με βάση τον A&R, Άντζελο Σάντερς, της Aftermath ,σε συνέντευξη στο HitQuarters, όταν ο Dre τελικά τον συνάντησε "Αντιλήφθηκε την αλαζονική υπερηφάνεια πάνω του και σκέφτηκε πως θα μπορέσει να πραγματοποιήσει κάτι μαζί του". Ο Game υπέγραψε στην Aftermath Entertainment μόλις μια εβδομάδα μετά σε κοινή συμφωνία με την G-Unit Records, δισκογραφική εταιρεία του 50 Cent. Και ενώ αρχικά υπέγραψε σαν καλλιτέχνης, ο CEO της Interscope Records, Jimmy Iovine και ο Dr. Dre αποφάσισαν ο Game να συνεργασθεί με το 50Cent και την G-Unit.
Η κίνηση αυτή είχε σκοπό να βοηθήσει στην δημιουργία ενός αυξανόμενου "θορύβου" γύρω από το όνομα του Game που παράλληλα θα τροφοδοτούσε το ενδιαφέρον του κοινού για την G-Unit. Από τότε έκανε πολλές εμφανίσεις σε μουσικά βίντεο των 50Cent, Lloyd Banks, Young Buck και του Fabulous με πρώτη την εμφάνιση στο βίντεο του "In da Club", που χορεύει με μια κοπέλα. Το πρώτο του σινγκλ "Westside Story" κυκλοφόρησε το 2004.

Το αυθεντικό όνομα του άλμπουμ ήταν "Nigga Wit' An Attitude Volume 1" (όπως αναφέρετε στους στίχους του κομματιού "Dreams"), όμως μετά από προσταγή της χήρας συζύγου του Eazy-Ε (μέλος των N.W.A.), τον απέτρεψε να χρησιμοποιήσει το N.W.A. για τίτλο του άλμπουμ.

Ο Dr. Dre και ο 50 Cent ήταν παραγωγοί εκτέλεσης στο άλμπουμ του Game του μεγάλου δισκογραφικού του ντεμπούτο, "The Documentary", από το οποίο προέκυψαν τα χιτ σινγκλ "How We Do" και "Hate It or Love It" (με το τελευταίο να αποτελεί υποψήφιο για 2 γκράμι ). Το άλμπουμ έκανε ντεμπούτο στη πρώτη θέση του Billboard 200 και ήταν το δέκατο καλύτερο σε πωλήσεις το 2005 στην Ηνωμένες Πολιτείες. Επίσης έκανε ντεμπούτο στην έβδομη θέση στο Ηνωμένο Βασίλειο και πούλησε περισσότερα από πέντε εκατομμύρια παγκοσμίως.

Ο Lil Eazy-E, ένας νεαρός ράπερ και γιος του ράπερ Eazy-E, μπήκε σε κόντρα με τον Game. Οι δυο τους υπήρξαν στενοί συνεργάτες και είχαν κάνει κοινές ηχογραφήσεις. Lil' Eazy-E από τότε έχει κατευθύνει υβριστικά κομμάτια με στόχο τον Game και έχει εκφράσει τον θυμό του για την πεποίθηση ότι ο Game εσφαλμένα έκανε χρήση του ονόματος του πατέρα του. Ο Game απαντώντας ισχυρίστηκε ότι ο Lil' Eazy-E προσπαθούσε να εδραιώσει τον ευατό του μέσω της επιτυχίας που ο ίδιος είχε με την κυκλοφορία του δίσκου "The Documentary".
Ο Game συγκεκριμένα στο "120 Bars" ισχυρίζεται ότι ο Lil' Eazy-E δεν γράφει ο ίδιος τους στοίχους του. Πάραυτα ο Game δηλώνει στο ίδιο κομμάτι ότι θα προτιμούσε να μην λογομαχεί με τον Lil' Eazy-E καθώς ο ίδιος τρέφει βαθύ σεβασμό για τον πατέρα του. Η απάντηση του Lil' Eazy-E αργότερα είναι το κομμάτι "They Know Me". Στις 30 Οκτωβρίου το 2006, ο Game πήγε στο KDAY και είπε πως οι δυό τους σταμάτησαν την διαμάχη τους.
Μεταξύ του Suge Knight και του Game υπήρξε κόντρα η οποία ήταν απόρροια, και ενεργή, από την στιγμή που ο Yukmouth ισχυρίστικε ότι ο Suge Knight χειροδίκησε έναντι του Game.
Ο Game αντέδρασε απαντόντας στην ιστοσελίδα του όπου και υπαινίχθηκε ότι έαν ο Suge Knight τον είχε ποτέ αγγίξει θα ταν κάτω από το χώμα. Μετά τα μουσικά βραβεία BET 2005 , συνεργάτες της Death Row ανακλήθηκαν οι προσκλήσεις τους σε πάρτι της Ciara γιατί υποτίθεται μέλος της Death Row προσπάθησε να κλέψει την αλυσίδα του Game.
Ο Game δήλωσε την αντιπάθεια του προς τον Suge Knight στην ιστοσελίδα του της Black Wall Street εξαιτίας "των ειδών που έθεσε υπό εξαφάνιση", και υπονοώντας την πιθανή υπαιτιότητα του για τον φόνο του Τουπάκ.
Στο Μιάμι στα μουσικά βραβεία του ΜΤV για το 2005, ο Suge Knight δέχθηκε πυρά και τραυματίστικε σε πάρτι του Kanye West από άγνωστο ένοπλο. Ο Game αρνήθηκε έντονα οποιαδήποτε ανάμιξη με τον πυροβολισμό, όμως το περιστατικό ανανέωσε προσπάθειες για την διατήρηση χιπ χοπ διαξυφισμών και ο Game κατά συνέπεια αποθαρρύνθηκε στο να παρευρεθεί σε συγκεκριμένες κοινωνικές εκδηλώσεις για την αποτροπή αντίποινων. Αργότερα ο Game και διάφοροι εκπρόσωποι από ραπ "οικογένειες" της Καλιφόρνιας συνέταξαν "συνθήκη ειρήνης" για την Δυτική Ακτή (West Coast) ώστε να λήξουν αρκετές αντιπαλότητες μετάξυ ράπερ αυτής της περιοχής. Αν και ο Suge Knight δεν ήταν παρόν, αυτός και ο Game θεώρησαν την διαμάχη τους λήξαν.