Местом, где Нелли начинал свою карьеру была команда St. Lunatics, куда кроме него входили Murphy Lee, City Spud, Kyjuan и Big Lee. У себя в штате (Миссури) они были невероятно круты, но стоило пересечь границу и проехать несколько миль, и люди уже недоуменно пожимали плечами в ответ на вопрос знают ли они о St. Lunatics. На серьезный уровень выйти не получалось, фирмы грамзаписи их материалы игнорировали. Такая реакция на творчество способна самого позитивного человека погрузить в депрессию, и сделать артистом "андеграундного жанра". Но нет, Нелли остался верен себе, и продолжал гнуть свою линию. Ему пришлось немало потрудиться прежде, чем он сумел попасть в поле зрения директоров лейбла Uptown (в середине 90-х на нем трудился Шон "Паффи" Комбс). Стиль у Nelly интересный: немного с ленцой читает, и выговор специфический, необычный, людям должно понравиться. В общем, контракт был подписан и в 2000 году первый альбом Нелли под названием "Country Grammar" был выброшен на рынок. Наступало время для больших дел. Немногие рэпперы дебютировали так уверенно.
В шоу-бизнесе существует термин "летний хит". Такая легкая ненавязчивая песенка, максимально соответствующая по настроению теплым и беззаботным летним месяцам. Так вот Нелли можно было бы назвать летним рэппером, поскольку все его песни без труда вписываются в вышеназванный развлекательный формат. Одноименный лид-сингл стойко держался в ротации радиостанций, а альбом не только оказался на первом месте в хип-хоп/РнБ-чарте, но и два месяца возглавлял хит-парад лучших альбомов Америки. Это был неслыханный триумф! Помимо корешей-"лунатиков" на диске поучаствовал хот-бой из Нью-Орлеана Lil Wayne и выступавший в роли продюсера пары треков Cedrick The Entertainer, но главные хиты альбома - целиком и полностью заслуга Нелли. Собственно на этом подвиги Нелли в рядах Uptown завершились - далее он работал под крылом Universal. А уже через год нас ждало очередное сольное творение Нелли, альбом "Nellyville".
Материал выглядел более солидно, чем на "Country Grammar". Имели место дуэты с поп-артистами. Нелли настойчиво штурмовал чарты и снова крепко обосновался на их вершине. Он получил награду Грэмми за треки "Dilemma" и "Hot in Herre". Он участвовал в горячем хите лета-2003 "Shake Ya Tailfeather" из саундтрека к фильму "Плохие Парни 2", где он засветился в компании с P. Diddy и своим протеже Murphy Lee.
Нелли показал себя хватким бизнесменом, достойным сидеть за одним столом с Пи Дидди и Джей Зи. Главное его достижение - успешно продававшаяся линия одежды VOKAL. Напиток-энергетик Pimp Juice тоже неплохо подзарядил личный счет Нелли, а там уж недалеко и до привычного бизнеса любого рэп-магната - продюсерской деятельности. Нелли учредил лейбл Derrty Entertainment, и в сотрудничестве с Universal "раскрутил" дебютный альбом своего подопечного Murphy Lee на золотой статус.
На осень 2004 Нелли запланировал нечто из ряда вон выходящее. Чтобы еще больше укрепить свое величие и опять же, подкрепить статус "намбер уан" вескими аргументами, он выпускает сразу два альбома, выходящих одновременно. "Suit" - это светлая сторона Нелли. А "Sweat" - энергичная и чуть агрессивная сторона реппера. Среди участников - созвездие "великих": Фаррелл из Neptunes, Энтони Хэмилтон (чувак, чей альбом "Comin` From Where I`m From" непостижимым образом держится в первой двадцатке хипхоп/РнБ чарта Биллборда уже 50 недель), Snoop Dogg, Ron Isley, Mase, Fat Joe, Mobb Deep & Missy Elliott в треке с продакшном Alchemist, Jazze Pha и неравнодушная к рэпперам поп-дива Cristina Aguilera. Горячие треки "Flap Your Wings" и "My Place" обещают навечно прописаться в радиоэфирах