It was originally released as a single in the UK (UP35808) on 7 March 1975 and was subsequently included on the album Warrior on the Edge of Time, although its B-side, "Motorhead", was not.

Simon King stated that it was originally intended for inclusion of the Deep Fix album New Worlds Fair.

It would be years until "King of Speed" would surface for a 1989 tour, while "Motorhead" has only recently been added to the band's current retro-show, with Alan Davey playing the part of Lemmy.

The original backing tracks were taken by Brock from this Olympic Studio session, and he later added overdubs and released them through independent record companies.

"Motorhead" was released as the A-side to a 7" and 12" single (Flicknife Records, FLS205, 2-July-1981), this time having a Brock vocal and synthesizer overdubs.