A fines de los años 1950 y principios de los años 1960, Nelson fue uno de los artistas que más álbumes vendió, superado solamente por Elvis Presley.