« Sebastian » a été écrit et interprété par Steve Harley alors qu'il était musicien de rue au début des années 1970, avant que son groupe Cockney Rebel ne soit formé à la fin de 1972.
Cockney Rebel a enregistré son premier album « The Human Menagerie » , comprenant « Sebastian » , aux Air Studios de Londres à l'été 1973 après que le groupe ait signé un contrat avec EMI Records . Avec Neil Harrison comme producteur, « Sebastian » a été enregistré avec un orchestre et un chœur de plus de 50 personnes, avec des arrangements orchestraux d'Andrew Powell.
Depuis sa sortie, « Sebastian » s'est fait un nom comme l'une des plus grandes chansons de Steve Harley dans les années qui ont suivi et a été incluse à plusieurs reprises dans les setlists de Harley et les concerts live du groupe.
La version live présentée ici a été enregistrée lors de la tournée « The Come Back - All Is Forgiven » en 1989. Au début, Steve Harley dédie la chanson à son ancien bassiste Paul Jeffreys , décédé avec sa femme dans l'accident d'avion au-dessus de Lockerbie , en Écosse, en décembre 1988. Ils étaient en route pour leur lune de miel.