Coolio czyli Artis Leon Ivey Jr. urodził się w 1963 roku w Compton, w pobliżu Los Angeles, późniejszej stolicy gangsta rapu. Jako nastolatek popadł w konflikt z prawem i na kilka miesięcy trafił za kratki.