Palmer ha ricevuto numerosi premi nel corso della sua carriera, tra cui due Grammy Awards per la migliore performance vocale rock maschile, un MTV Video Music Award e due nomination per il Brit Award per Best British Male.