Inizia a farsi notare negli anni settanta come tecnico del suono, produttore e tastierista nei Rogue. Nel 1981 Bryan Ferry lo chiama con sé come tastierista nell'Avalon Tour dei Roxy Music. Nel 1983Mark Knopfler collabora con Bryan e conosce Guy. È la base di un'amicizia e di una collaborazione destinata a durare negli anni. Guy diventa il tastierista dei Dire Straits e segue il geniale chitarrista in tutta la sua carriera solista. Fletcher è stato inserito nella Rock and Roll Hall of Fame quale membro dei Dire Straits nel 2018.[1]
Nel 1990 consolida la collaborazione con il chitarrista dei Dire Straits, fondando i Notting Hillbillies. Ne fanno parte anche Steve Phillips e Brendan Croker, con il quale Fletcher compone la colonna sonora On the Big Hill.
Nel 2000 compone da solo la colonna sonora della serie televisiva At Home with the Braithwaites. Seguirà una carriera che lo vede comporre parecchie musiche per film.
Nel 2008 prova un'uscita solista con l'album Inamorata che replica nel 2010 con Natural Selection, nel 2016 con High Roads e nel 2022 con Anomaly.