Gangsta Rap ontstond in de late jaren '80 en begin '90 in de ruwe stedelijke wijken van de VS. Geweld, drugsgebruik en armoede hadden de binnensteden in een wurggreep. muzikanten uit die gebieden creëerden Gangsta Rap om hun verhalen te vertellen.
De steden Philadelphia en Los Angeles hielpen Gangsta Rap op gang brengen. De crack-cocaine epidemie drof de moordcijfers in Philadelphia in de jaren '80 tot recordhoogtes. Dezelfde epidemie raakte L.A. en brandde bendegeweld in de jaren '80 aan.
Rap historici wijzen op Philadelphia rapper MC Schoolly D als de eerste die "gangsta" in rapmuziek gebruikte. Hij bracht de single "Gangster Boogie" in 1984 en "P.S.K." (Park Side Killers) in 1985 uit. Beide nummers beschreven het leven in Philly's gewelddadige wijken.
Andere historici claimen dat Gangsta Rap eerst leven kreeg in de gewelddadige ghettos van Watts en Compton in Los Angeles. L.A. rapper Ice-T bracht het Gangsta Rap nummer "Six in the Morning" in 1986 uit. De groep NWA bracht de albums "Straight Outta Compton" en "Easy-Duz-It" in 1989 uit. Elke verkocht meer dan een half miljoen exemplaren. NWA lid Eazy-E zei toen: "We vertellen het echte verhaal van hoe het is om in plekken als Compton te leven."