Palmer a reçu un certain nombre de prix tout au long de sa carrière, dont deux Grammy Awards pour la meilleure performance vocale masculine rock, un MTV Video Music Award, et a été nominé deux fois pour le Brit Award du meilleur homme britannique.