Fue el 19 de enero de 1949 cuando vino al mundo Robert Allen Palmer. Aunque nació en Yorkshire, Inglaterra, pasó su infancia y su adolescencia en Malta donde su padre, oficial británico, había sido trasladado. En esta isla mediterránea comenzó a aficionarse a las melodías de Nat King Cole, Peggy Lee o Billie Holiday escuchando la radio de las Fuerzas Aéreas y la colección de discos de su padre.
