પરંતુ ગંભીર સંગીત કારકિર્દી નેલ્સન, એક 1956 પ્રથમ રેકોર્ડ કંપનીઓ સાથે શરૂઆત કરી હતી તેમની રેકોર્ડ ન હતી કારણ કે અવાજ 'રો' અને તે સમયે unfashionable હતી.