Antes de lograr el triunfo internacional con el grupo psicodélico-progresivo Procol Harum, sus componentes fueron integrantes de una banda denominada The Paramounts, una de las formaciones de R&B más interesantes de comienzos de los años 60, que encontró escasa repercusión popular en comparación con el estimable talento musical que atesoraban sus componentes.

The Paramounts fueron creados el año 1959 en Essex por unos entusiastas y jóvenes músicos, constituyéndose originalmente por el cantante Bob Scott, el vocalista y pianista Gary Brooker (nacido el 29 de mayo de 1945), el guitarrista Robin Trower (nacido el 9 de marzo de 1945), el bajista Chris Copping (nacido el 29 de agosto de 1945) y el batería Mick Brownlee.
Amantes de los sonidos americanos, en especial del blues y el rock'n'roll, la banda comenzó a actuar con profusión en vivo reinventando las piezas de sus maestros con sus pujantes actuaciones en vivo.
Poco meses después de su formación, Gary Brooker pasó a ocupar el puesto de cantante sustituyendo a Bob Scott.
El cuarteto resultante cosechó un gran seguimiento entre los mods y los amantes del R&B en los inicios del nuevo decenio, actuando todas las noches en el bar que poseía la familia de Robin Trower.
Cuando terminaron el instituto, varios de sus miembros decidieron dejar la música y proseguir estudios universitarios, lo que provocó alteraciones en el seno del grupo, abandonando Chris Copping y Mick Brownlee en beneficio del bajista Diz Derrick y el batería B. J. Wilson (nacido el 18 de marzo de 1947).

Representandos por Peter Martin, The Paramounts lograron firmar con Parlophone y editar su primer single en 1963, una versión del clásico de los Coasters "Poison Ivy", tema que fue producido por Ron Richards, el productor de los Hollies. Sus actuaciones televisivas en los populares programas "Ready Steady Go" y "Thank you Lucky Stars" provocaron la alabanza crítica e incluso llevaron a los Rolling Stones a definir al grupo como "la mejor banda de R&B de Inglaterra".

El sencillo "Poison Ivy" no reventó las listas de éxitos, pero tampoco pasaría inadvertido, ya que consiguió un meritorio puesto 35 en los charts británicos. Al contrario, sus posteriores singles, como "Little bitty pretty one", "I'm the one who loves you", "Bad blood", "Blue ribbons" y "You never had it so good" no lograron llamar la atención del público.
Sin fortuna comercial, parecía que el destino del cuarteto sería actuar como grupo de acompañamiento de solistas como Sandie Shaw o Chris Andrews.
Un hecho importante para la banda fue la publicación como cara b de "I'm the one who loves you" del tema "It won't be long", la primera composición propia de Gary Brooker y Robin Trower que les proporcionó suficiente empuje para estimular su condición como compositores, en especial Brooks, quien junto al letrista Keith Reid se convertiría en engranaje fundamental del éxito de Procol Harum en 1967, un año después de que los Paramounts dejaran de existir.