نلی، خواننده سبک Pop Rap با نام اصلی Cornell Haynes Junior در Saint Louis واقع در Texas در آمریکا به دنیا آمد. او به خاطر بزرگ شدن در حومه شهر، بیسبال را به خوبی فرا گرفت. تا اینکه با دوستان دبیرستانش گروه رپ The St. Lunatics رو به وجود آورد. اعضا :

 Kyjuan (b. Robert Cleveland), City Spud (b. Lavell Webb), Big Lee (b. Ali Jones), Murphy Lee (b. Tohri Harper), and Slow Down (b. Corey Edwards)

   آنها آهنگ موفق Gimme what you got را در سال 1996 ساختند. ولی موفق نشدند با استودیوهای بزرگ قرارداد ببندند. تا اینکه در سال 1999 نلی موفق شد توجه استودیوی Universal را به خود جلب کند و اولین آلبوم خود را با نام Country grammar در سال 2000 بیرون بدهد. این آلبوم 7 هفته در صدر جدول Us album charts باقی ماند. در سال 2001 هم گروه The St. Lunatics آلبوم Free city را بیرون داد.

   در تابستان 2002 هم آلبوم Nellyville را بیرون داد. این آلبوم هم تا 1 هفته در صدر جدولهای مختلف قرار داشت و آهنگ Hot In Herre هم توانست در جدول سینگلها، تا مدتها در صدر بماند. او کار خود را به صورت پراکنده ادامه داد.( مثل آهنگ Shake ya Tailfeather به عنوان آهنگ فیلم Bad boys II ) تا اینکه آلبوم دو دیسکی خود را با نام Sweatsuit را با کمک Outkast و R Kelly بیرون داد. این آلبوم، آهنگهای موفق My place و Flap your wings را در خود داشت