Sinh năm 1942 tại Roanoke, Virginia, Newton bắt đầu ca hát chuyên nghiệp khi mới 6 tuổi, và thành lập một ban nhạc rockabilly với anh trai Jerry sau khi gia đình chuyển đến Phoenix vào giữa những năm 50.