Nelly, он же Корнелл Хэйнс, родился 2 ноября 1974 года в штате Техас. Отец мальчика служил в ВВС, но когда Корнеллу было 7 лет, родители развелись. Они с мамой вынуждены были сменить место жительства – переехать в штат Миссури. Обучаясь в школе, юноша начал проявлять свои творческие способности и даже создал собственную группу, исполняющую песни в стиле хип-хоп. Своей лучшей работой парни считали "Gimme What Ya Got". Но успех бойз-бэнда был настолько незначителен, что Корнелл начал подумывать о сольной карьере. Оказалось, найти лейбл для взаимовыгодного сотрудничества не так просто. В итоге музыкант подписал контракт с Fo'Reel Entertainment.
Дебютным в карьере артиста стал альбом Country Grammar, выпущенный в 2000 году. Треки "E.I.", "Ride wit Me" и "Batter Up" сделали его популярными. Результат не заставил себя долго ждать. Лонгплей занял третье место в Billboard 200. А заглавный сингл "Country Grammar (Hot Shit)" стал седьмым в Billboard Hot 100 и первым на Hot Rap Tracks.
В 2002 году вышул второй альбом Nelly Nellyville, занявший первое место в Billboard 200. Критики по достоинству оценили хиты, из которых он состоял -
"Hot in Herre", "Dilemma", "Work It", "Air Force Ones", "Pimp Juice", "#1", "Hot in Herre", "Iz U". После выхода видеоклипов на некоторые из композиций на артиста началась травля из-за женоненавистнических настроений. Пока бушевали страсти, Нелли в 2003 году получил свою первую статуэтку “Грэмми” за сингл "Hot in Herre". Многие фанаты мечтали заказать выступление Nelly, но это мало кому удавалось.
