Efter att ha varit verksam i olika grupper från 1960-talet gav Palmer ut sitt första soloalbum 1974. Han fick sina största kommersiella framgångar på 1980-talet med eleganta hitlåtar som ”Johnny and Mary” (1980), ”Addicted to Love” (1985) och ”Simply Irresistible” (1989).