He studied piano and classical guitar as a child and attended summer schools hosted by the British National Jazz Youth Orchestra, where he took lessons from Nucleus bassist Jeff Clyne.

Both bands featured singer Andy Ellison, drummer Chris Townson, and guitarist Ian Macleod.

In 2008, Radio Stars reformed for a gig at London's Blow Up Metro Club, to promote the release of live recordings from the 1970s entitled Something for the Weekend.

At the beginning of the 1990s, world music took Gordon initially to Bombay with Asha Bhosle and Boy George, and subsequently to Pakistan, Morocco, Egypt, Ghana and The Gambia.

After studying gamelan in Bali on a Darmasiswa scholarship, he formed the short-lived Mira ensemble with journalist/musician Peter Culshaw in 1995, releasing an album New Hope For the Dead.

They created an elaborate theatrical presentation, which delivered two performances at the Place Theatre, in London and an appearance at the Montreux Jazz Festival in 1997.

He was a member of the SOAS-based (Balinese) Gamelan Kembang Kirang and the South Bank-based (Javanese) New Music Group between 1996 and 1997.

[5] During 2019, Gordon was musical director/bassist of the Liberation Orchestra, with the participation of members of the Ensemble Modern, Wimme & Rinne and others, culminating with a one-off performance in Banjul, The Gambia, in the context of the AfriCourage festival in December 2019.

Allmusic noted that "any release that reminds the world of the brilliance of Gordon's first three 21s century solo albums can only be applauded".

Gordon and vocalist Almgren made appearances in 2011 and 2012 as part of the Swedish garage-punk outfit 70–5 (various performances are to be found on YouTube).

His most recent offering is Another Words, a setting to music of Donald Trump's phone call to Georgia governor Brad Raffensperger, released in 2021.