Robert Gordon je nepřehlédnutelná osobnost rock'n'rollu. Začínal v 70. letech v punkovém a novovlnném prostředí New Yorku v klubech CBGB a Max´s Kansas City, pro které znovu objevil dřevní rock'n'roll a rockabilly.
Koncertně i studiově spolupracoval s kultovním "kytarovým teroristou" Linkem Wrayem. Dvojice vychrlila řadu šťavnatých hitů (Red Hot či The Way I Walk). Bruce Springsteen pro Roberta Gordona napsal hit Fire.
S Chrisem Speddingem se Robert Gordon spojil poprvé v roce 1979, kdy podepsal kontrakt u labelu RCA, vlastnícího jen tak mimochodem většinu nahrávek Gordonova hlavního vzoru Elvise Presleyho.
Bez kytaristy Chrise Speddinga by zněly úplně jinak desítky alb, na kterých se jako studiový hráč podílel (od Roxy Music a sólového Bryana Ferryho po Paula McCartneyho či Toma Waitse), ale třeba i první demonahrávky Sex Pistols, které produkoval. Vydává samozřejmě i vlastní sólové nahrávky.
Spolupráce Speddinga a Gordona přes různě dlouhé pauzy trvá dodnes - loni vydala dvojice album It´s Now Or Never, na které přizvala i The Jordanaires, původní vokální doprovodnou skupinu Elvise Presleyho.
Na pražském koncertě doprovodí Gordona a Spedinga basista Phil "Greasy" Carlisi a bubeník Todd Glass.