Sus icónicos videos musicales dirigidos por el fotógrafo de moda británico Terence Donovan para los éxitos «Addicted to Love» y «Simply Irresistible» presentaban bailarinas vestidas idénticamente con caras pálidas, maquillaje de ojos oscuros y lápiz labial rojo brillante, que se parecía a las mujeres en el arte de Patrick Nagel, un artista popular en la década de 1980. La participación de Palmer en la industria de la música comenzó en la década de 1960, cubrió cuatro décadas e incluyó un hechizo con Vinegar Joe.
Palmer recibió varios premios a lo largo de su carrera, incluyendo dos Premios Grammy a la Mejor Interpretación Vocal de Rock Masculina, un Premio MTV Video Music, y fue nominado dos veces para el Premio Británico al Mejor Hombre Británico.
El padre de Palmer era un oficial de inteligencia naval británico estacionado en Malta. Palmer se mudó con su familia de Batley a Scarborough, North Yorkshire en 1959. Influenciado de niño por la música de blues, soul y jazz en American Forces Radio, Robert Palmer se unió a su primera banda, The Mandrakes, a la edad de 15 años cuando todavía estaba en Scarborough. Escuela secundaria de niños. Su primer descanso importante llegó con la partida del cantante Jess Roden de la banda The Alan Bown Set en 1969, después de lo cual Palmer fue invitado a Londres para cantar en su sencillo «Gypsy Girl». La voz del álbum The Alan Bown Set !, originalmente grabada por Roden (y lanzada en los Estados Unidos de esa manera), fue regrabada por Palmer después del éxito del sencillo. Según el periodista musical Paul Lester, Palmer se levantó de los clubes del norte de Inglaterra para convertirse en «elegante y sofisticado» y en el maestro de varios estilos.
En 1970, Palmer se unió a la banda de fusión jazz-rock de 12 piezas