En 1953, Haley tuvo su primer éxito nacional con una canción de su coautoría (con Marshall Lytle) titulada ""Crazy Man, Crazy"", una frase que Haley dijo oía decir a su público adolescente.