Lee made his first recordings in his hometown of Memphis for Tampa Records and Sun Records in 1957–58.
Lee gjorde sin första inspelningar i sin hemstad Memphis för Tampa Records och Sun Records 1957–1958.