Его зовут Артис Леон Айви младший (Artis Leon Ivey Jr.), и родился он 1 августа 1963 года в Пенсильмании, США и наибольшую известность ему принесла композиция "Gangsta's Paradise", вошедшая в саундтрек к фильму «Dangerous Minds».
Вырос Артис в Комптоне, Калифорния и хотя детство было достаточно трудным, он смог окончить специальную программу по обучению детей чтению. После окончания школы он решил податься в шоу-бизнес и начал активно выступать.
После выхода сингла "Watcha Gonna Do" у Кулио возикли проблемы - он пристрастился к крэку, и это разрушило его карьеру. На некоторое время он даже пошел работать пожарным, но в 1994 году вернулся на сцену с дебютным альбомом «It Takes a Thief». Вторым синглом стал "Fantastic Voyage", принесший своему автору славу национального масштаба.
"Gangsta's Paradise" - рэп-трек, написанный на основе композиции Стиви Уандера (Stevie Wonder) "Pastime Paradise", был использован в фильме «Dangerous Minds» стараниями менеджеров лейбла «Tommy Boy Records», так как они боялись, что продажи диска будут невысокими. Возможно, благодаря фильму, а может просто трек хороший, но результат не заставил себя ждать - первое место поп-чартов США! Кроме того, эта композиция стала первым рэп-синглом, который в Великобритании приобрели тиражом в миллион копий, что сделало его первым и там.
Исполнитель "Weird Al" Yankovic позже сделал пародию, назвав ее "Amish Paradise", что привело к крайнему неудовольствию Coolio, так как менеджмент лейбла дал разрешение на эту пародию без согласования с Артисом. В результате Кулио даже покинул лейбл.
После хитового альбома 1995 года под тем же именем, что и хит-сингл, Артис отправился в турне и начал сниматься в кино. Третьим диском стал «My Soul», но он не пользовался успехом. Мало того, у Кулио возникли серьезные проблемы с законом, одной из которых было обвинение в воровстве, что снова приостановило его карьеру.
Он снялся в нескольких фильмах и открыл собственный лейбл «Crowbar Records», но очередной релиз отложился до 2002 года. И хотя на диске «El Cool Magnifico» содержался хит "The Gambler", продажи альбома не оправдали ожиданий.
В 2005 году он подписал контракт с лейблом «Subside Records», и первым результатом сотрудничества с этой компанией стал трек "Gangsta Walk", созданный с участием Snoop Dogg. Новый альбом под названием "The Return of the Gangsta" был обещан где-то в 2006 году.