Nacido en Batley (Yorkshire, Inglaterra) el 19 de enero de 1949, Robert Allen Palmer pasó gran parte de su infancia y adolescencia en Malta, donde residía con su padre, un militar británico destinado en la isla mediterránea. Su primera incursión en la música fue como Alan Palmer en el grupo The Alan Bown Set,