Nacido en el hospital de Hackney el 29 de mayo de 1945, Brooker creció en esa misma ciudad antes de mudarse con su familia a Middlesex. Su padre, Harry Brooker, fue un músico profesional que inculcó en Gary la pasión por la música, enseñándole a tocar el piano, la corneta y el trombón. En 1954 la familia se trasladó a Essex, donde Brooker cursó estudios en la secundaria de Westcliff. Su padre murió de un paro cardíaco cuando Gary tenía apenas once años, obligando a su madre a trabajar para sobrevivir. Más tarde, Gary empezó a estudiar botánica, pero abandonó la carrera para convertirse en músico profesional.

Brooker fundó la banda The Paramounts en 1962 con su amigo, el guitarrista Robin Trower. La agrupación ganó cierta reputación en la escena del R&B, encabezada por bandas como The Beatles, The Animals, The Spencer Davis Group y The Rolling Stones. Esta última banda en particular expresó su admiración por The Paramounts, y sus músicos asistieron a algunos conciertos de la banda a comienzos de la década de 1960.

En 1966 Brooker fundó Procol Harum con su amigo Keith Reid. “A Whiter Shade of Pale” se convirtió en la canción más reconocida de la banda a nivel internacional, ayudada por el estilo vocal melancólico y emotivo de Brooker. En los primeros años, el teclista Matthew Fisher, el guitarrista Robin Trower y Brooker conformaban la fuerza creativa de Procul Harum, pero las disparidades en el estilo se volvieron demasiado grandes y Fisher y Trower dejaron la agrupación. Brooker se convirtió en el único líder de la banda hasta su separación en 1977.

Estudio
1979: No More Fear of Flying
1982: Lead Me to the Water
1985: Echoes in the Night

Directo
1996: Within Our House

Sencillos
1979: “Savannah”
1979: “Say It Ain’t So Joe”
1979: “No More Fear of Flying”
1980: “Leave The Candle”
1982: “Cycle (Let It Flow)”
1982: “Low Flying Birds”
1982: “The Angler”
1984: “The Long Goodbye”
1985: “Two Fools in Love”
1987: “No News from the Western Frontier”