Nelly to dość niezwykła postać. Naprawdę nazywa się Cornell Haynes Jr., pochodzi z St. Louis, gdzie w późnych latach 90. Cornell - znany odtąd jako Nelly - zaczął swoją hip hopową karierę.