This is a reworking of Stevie Wonder's 1976 song "Pastime Paradise
." It wasn't Coolio's idea to use Wonder's song; a singer named Larry Sanders - who goes by the stage name L.V. (Large Variety) - started working on it and sent a demo to Collio, who was looking for a song to record for the 1995 movie Dangerous Minds
Starring Michelle Pfeiffer, the film is about a troubled school and the challenges faced by the students and the idealistic teacher played by Pfeiffer. Coolio wrote a lyric to express the feelings of despair and abandonment felt by the kids at the school, putting it to the track Sanders created. Along with the song's producer David Rasheed, Coolio and Sanders crafted the song, with Sanders singing the hook.
They still had to clear the sample from Stevie Wonder, and this proved difficult, as he rejected the first version of "Gangsta's Paradise" because it contained swearing. After Coolio rewrote the lyric, Wonder gave his approval.