Lahir pada tahun 1942 di Roanoke, Virginia, Newton mulai bernyanyi secara profesional pada usia enam tahun, dan membentuk duo rockabilly dengan saudaranya Jerry setelah keluarganya pindah ke Phoenix pada pertengahan 50-an.