- Es tracta d’una reelaboració de la cançó de 1976 de Stevie Wonder, “Pastime Paradise”. No va ser idea de Coolio utilitzar la cançó de Wonder; un cantant anomenat Larry Sanders, que s’anomena L.V. (Gran varietat): va començar a treballar-hi i va enviar una demostració a Collio, que buscava una cançó per gravar per a la pel·lícula del 1995 Ments perilloses .
Protagonitzada per Michelle Pfeiffer, la pel·lícula tracta sobre una escola amb problemes i els reptes als quals s’enfronten els estudiants i el professor idealista que interpreta Pfeiffer. Coolio va escriure una lletra per expressar els sentiments de desesperació i abandonament que sentien els nens de l'escola, seguint la pista que Sanders va crear. Juntament amb el productor de la cançó David Rasheed, Coolio i Sanders van elaborar la cançó, amb Sanders cantant el ganxo.
Encara havien de netejar la mostra de Stevie Wonder, i això va resultar difícil, ja que va rebutjar la primera versió de 'Gangsta's Paradise' perquè contenia juraments. Després que Coolio va reescriure la lírica, Wonder va donar el seu vistiplau. - Havent crescut a Compton, Califòrnia, Coolio segurament podria relacionar-se amb l’estil de vida gangsta (també ho podria fer el coescriptor de la cançó, Larry Sanders, que va sobreviure a un tiroteig), però diu que la cançó no tracta d’ell, sinó dels nens retratats a Ments perilloses que senten que no controlen les seves vides.
- Això va guanyar el Grammy el 1995 a la millor interpretació de rap en solitari.
- El primer èxit de Coolio va arribar un any abans amb 'Fantastic Voyage', una festa que va aconseguir el número 3 als Estats Units. La seva companyia discogràfica, MCA, esperava que es quedés en aquell groove i llançés cançons més optimistes; quan van escoltar el 'paradís de Gangsta', temien que allunyés els seus fans.
La cançó va aparèixer per primera vegada al Ments perilloses banda sonora, i quan es va convertir en la base de la campanya de màrqueting de la pel·lícula (escoltada a tràilers i anuncis publicitaris de la pel·lícula), MCA sabia que tenien un èxit a les mans. La cançó es va llançar com a senzill, arribant al número 1 tant als Estats Units com al Regne Unit, i es va incloure al segon àlbum de Coolio, que es va titular després de la cançó. - Weird Al Yankovic va gravar una paròdia popular d’aquest tema anomenat “Paradís Amish”. Coolio no li va donar permís per utilitzar-la i va afirmar que Al 'profanava' la seva cançó. Finalment van fer les paus i van aparèixer junts als American Music Awards del 1996.
Weird Al no va ser l'únic que va parodiar la cançó: 'Shepherd's Paradise' és la versió paròdica interpretada per ApologetiX, mentre que 'Algore Paradise' és una paròdia de Paul Shanklin satiritzant Al Gore i Bill Clinton. - El vídeo va adoptar un nou enfocament, amb Coolio apareixent en un diàleg amb Michelle Pfeiffer, que era el personatge com la professora que va interpretar a la pel·lícula. També es van utilitzar escenes de la pel·lícula, però es van rodar les imatges originals de Coolio perquè integressin aquestes escenes, convertint el clip en un treball unit en lloc de l’enfocament típic d’intercalar imatges de concerts amb clips de pel·lícula. Tenir el fotogènic Pfeiffer (que també va aparèixer al favorit de gangsta Scarface ) al vídeo sens dubte va ajudar a la fortuna de la cançó, mentre que la cançó i l’aparició de Coolio al vídeo van portar la pel·lícula a un públic molt més ampli.
- La primera línia d’aquesta cançó prové de la bíblia, Salm 23: 4: «Sí, tot i que camino per la vall de l’ombra de la mort, no temeré cap mal, perquè tu ets amb mi».
Mentre el rei David lloa la protecció de Déu com un pastor al seu ramat, Coolio s’adona que camina sol a la seva vall, un “paradís gangsta” volàtil. - Unit al New York Boys Choir, Stevie Wonder va interpretar aquesta cançó amb Coolio i L.V. als Billboard Music Awards de 1995, on va guanyar pel single de l'any. Calia un nou arranjament per ampliar la cançó, de manera que Wonder tindria espai per cantar, de manera que Coolio es va unir a Stevie al seu estudi per treballar-la abans de l’actuació. Wonder va pujar a l’escenari cap a la meitat de la cançó fins a una excitant ovació. Més tard a la representació, va cantar la línia 'Living in a gangsta's paradise' mentre L.V. va reconèixer l'original cantant 'viure en un paradís de passatemps'.
- Durant 22 anys, va mantenir el rècord del single número 1 més llarg d'Austràlia des que es va publicar el primer ARIA Chart el 10 de juliol de 1983. Va romandre al tron durant 13 setmanes, superant a Eminem's. Perdeu-vos , 'que va romandre al cim durant 12 setmanes. La melodia de Coolio va ser finalment usurpada per Ed Sheeran ' Forma de tu , 'que va passar 15 setmanes consecutives al cim de la llista el 2017.
- Aquesta va ser la primera cançó de rap de nucli dur que va arribar al número 1 al Regne Unit. També va ser el single de rap més venut al Regne Unit fins al de Puff Daddy's Et trobaré a faltar el va desplaçar dos anys després.
- Catorze anys després que aquesta cançó aparegués per primera vegada a les llistes britàniques, va tornar al Top 40 britànic com a resultat de Coolio que apareixia a la sèrie de 2009 de Famós Gran Germà .
