Algunas de las raíces de Procol Harum se encuentran en la banda liderada por Gary Brooker y Robin Trower llamada "The Paramounts", la cual logró cierta popularidad a principios de la década de 1960 al firmar con el sello Parlophone en 1963 y lograr un éxito modesto en el Reino Unido con su versión al tema de Jerry Leiber y Mike Stoller "Poison Ivy" ("Hiedra Venenosa") en el año 1964.