Happy Bornday @Coolio Coolio. Born Artis Leon Ivey, Jr. August 1, 1963. Coolio first came on the scene in 1994 with his debut album It Takes A Thief. This album sold over 1 million copies thanks to the help of the release single Fantastic Voyage, which was certified Double Platinum. Then in 1995 he struck again with his Triple Platinum single Gangsta's Paradise, from the Dangerous Minds Soundtrack. It peaked at #1 in the US & various countries all across Europe.This song would have won an Oscar Award had it not been for the fact that the music was not original. It was taken from Stevie Wonder's song Pastime Paradise, from his Diamond Selling 1976 album Songs In The Key Of Life.