Il Gangsta Rap nacque nei ruvidi quartieri urbani degli Stati Uniti alla fine degli anni '80 e primi anni '90. Violenza delle gang, uso di droga e povertà avevano una stretta sulle inner cities della nazione, e i musicisti in quelle aree crearono il Gangsta Rap per raccontare le loro storie.
Le città di Philadelphia e Los Angeles aiutarono a dare origine al Gangsta Rap. Grazie in parte all'epidemia di crack cocaina, il tasso di omicidi a Philadelphia era al massimo storico negli anni '80. La stessa epidemia di crack aveva colpito L.A., aiutando ad alimentare la violenza delle gang negli anni '80.
Gli storici della rap music accreditano il rapper di Philadelphia MC Schoolly D come il primo a usare la parola "gangsta" nella rap music. Pubblicò il singolo "Gangster Boogie" nel 1984 e "P.S.K." (Park Side Killers) nel 1985. Entrambe le canzoni descrivevano la vita nei violenti quartieri di Philly.
Altri storici sostengono che il Gangsta Rap trovò prima vita nei violenti ghetti di Watts e Compton a Los Angeles. Il rapper di L.A. Ice-T pubblicò la canzone Gangsta Rap "Six in the Morning" nel 1986. Il gruppo NWA pubblicò gli album "Straight Outta Compton" e "Easy-Duz-It", nel 1989. Ognuno vendette più di mezzo milione di copie. Il membro degli NWA Easy-E disse all'epoca: "Stiamo raccontando la vera storia di com'è vivere in posti come Compton."