Influenciado desde niño por el blues, el soul y el jazz, Robert Palmer juntó su primera banda, The Mandrakes, a la edad de 15 años cuando aún estaba en el instituto de chicos de Scarborough.