Graham Lynch urodził się w Londynie i uzyskał tytuł doktora w King's College London, a także pobierał lekcje u Olivera Knussena. Po ukończeniu studiów przeniósł się do odległej części północno-zachodnich Highlands w Szkocji, gdzie stopniowo przemyślał swój język muzyczny, zanim osiadł w Penzance, gdzie mieszka od ponad dwudziestu lat. W tym czasie pozostawał w dużej mierze poza areną brytyjskiej muzyki klasycznej, a jego kompozycje rozkwitały gdzie indziej
Muzyka Grahama była zamawiana i wykonywana w ponad czterdziestu krajach, a także często nagrywana na płyty CD i prezentowana w radiu i telewizji. Chociaż większość jego występów nadal odbywa się poza Wielką Brytanią, wykonawcami jego muzyki są między innymi BBC Symphony Orchestra, BBC National Orchestra of Wales, BBC Singers, BBC Concert Orchestra, Orchestra of Opera North i El Ultimo Tango z City of Birmingham Symphony Orchestra. Zespoły i soliści, którzy wykonywali jego utwory to między innymi The Eastman Saxophone Project, Onyx Brass, Ellipsos Saxophone Quartet, Faux Pas Ensemble, Helsinki Guitar Duo, Mahan Esfahani, Mark Tanner, Jane Chapman i Paul Simmonds. Pracował również jako aranżer dla Belcea Quartet.
Graham cieszy się bliską i stałą współpracą z wieloma wykonawcami, w tym Assi Karttunen (Finlandia), Rody van Gemert (Finlandia) oraz Paul i Kayleen Sánchez (USA). W ostatnich latach jego utwory były wykonywane w tak różnych miejscach, jak South Bank, Royal Albert Hall, Kennedy Centre, Wigmore Hall, Kings Place, Barbican, Merkin Hall w Nowym Jorku, Konserwatorium Paryskie, Biennale w Wenecji, Pałac w Monako, a także od Freiberg Jazz Club do cukierni w Japonii i wszystko pomiędzy.