Graham Webb wuchs als jüngstes von fünf Kindern einer Kriegerwitwe im Armenviertel von Birmingham auf. Als Kind war er oftmals so schwer krank, dass er zweimal die Letzte Ölung erhielt. Im Alter von acht Jahren erhielt er sein erstes Fahrrad und begann mit dem „Training“, indem er öfter die Strecke von Birmingham nach Gloucester fuhr, die rund 100 Meilen lang war. Sein erstes Rennen fuhr er mit 17, ein 25-Meilen-Einzelzeitfahren, das er gewann, obwohl er in Unkenntnis der Regeln verspätet am Start erschienen war und ihm die dadurch verlorene Zeit angerechnet worden war.
1968 wurde Graham Webb Profi und fuhr zunächst für das französische RadsportteamMercier-BP-Hutchinson zusammen mit Raymond Poulidor und Jean Stablinski. Er blieb jedoch ohne größere Erfolge, auch als er 1969 zum belgischen Team Pull Over Centrale wechselte. Zum Ende der Saison 1969 beendete er seine professionelle Laufbahn, da er kein Vertragsangebot für ein Radsportteam mehr erhielt.[3]
Er eröffnete eine Gaststätte und arbeitete später in Gent als Kranführer. Nachdem er 16 Jahre lang keinen Radsport betrieben hatte, wurde er 1988 und 1989 Belgischer Meister im Zweier-Mannschaftsfahren, im Sprint und im Omnium.