En 2004, Freddie Gibbs publie deux mixtapes, Full Metal Jackit: The Mixtape, volumes 1 et 2. En 2006, il signe sur le labelInterscope Records, déménage à Los Angeles et enregistre un premier album[2]. Mais un an plus tard, la direction du label change de main et le rappeur perd son contrat. Il retourne à Gary, sa ville d'origine, puis s'installe à Atlanta jusqu’à ce que le producteur Josh the Goon le convainque de retourner à Los Angeles et de persévérer[2]. En 2009, Gibbs publie, en téléchargement gratuit, une mixtape, intitulée The Miseducation of Freddie Gibbs, qui est une compilation de titres non utilisés précédemment[3].
Le , le rappeur annonce, via son site web, qu'avec Bun B, Chuck Inglish, Dan Auerbach et Chip tha Ripper, ils vont former un groupe, Pulled Over by the Cops (P.O.C.)[4]. Le , il publie sa huitième mixtape, Cold Day in Hell, dans laquelle on retrouve Young Jeezy, Juicy J, Freeway et Dom Kennedy[5]. Les productions sont assurées par J.U.S.T.I.C.E. League, Big K.R.I.T., Cardo, DJ Burn One, Speakerbomb, Block Beattaz et Beatnick & K-Salaam. Le , Gibbs publie sa neuvième mixtape, Baby Face Killa, avec des featurings de Young Jeezy, Krayzie Bone, SpaceGhostPurrp, Dom Kennedy, Jadakiss, Kirko Bangz, Jay Rock et Curren$y, entre autres[6].
Le , Freddie Gibbs annonce la sortie de son premier album studio, ESGN, pour le . L'opus est finalement publié trois semaines plus tôt, le [7].
Fin 2013, deux titres du rappeur sont présents dans une radio du jeu vidéoGrand Theft Auto V incluant Still Livin' et Sellin' Dope (avec Mike Dean)[8],[9]. Le , le rappeur indique avoir presque terminé son second album, Eastside Slim, et qu'il sortira dans l'année[10]. Le , Gibbs publie, en collaboration avec le producteur Madlib, un album intitulé Piñata. Très bien accueilli par la critique, l'opus s'est classé à la 39e place du Billboard 200[11].
Son deuxième album studio, Shadow of a Doubt, est publié le [12]. Le 2 juin 2016, il est arrêté à Toulouse, à la suite de l'émission à son encontre par l'Autriche d'un mandat d'arrêt européen pour des faits présumés de viol datant de 2015[13]. Le 23 juin suivant, la justice ordonne le transfert du rappeur américain vers l'Autriche[14].
Le 30 septembre 2016, il est relaxé par la justice autrichienne au « bénéfice du doute », en l'absence de preuve venant étayer l'accusation.
Le , deux hommes ont ouvert le feu sur Gibbs alors qu'il était assis dans une voiture après avoir donné un concert à Brooklyn. Le rappeur est sorti indemne tandis que deux hommes de son entourage ont été blessés[16].