«Sebastian» wurde von Steve Harley während seiner Zeit als Straßenmusiker in den frühen 1970er Jahren geschrieben und aufgeführt, noch bevor seine Band Cockney Rebel Ende 1972 gegründet wurde.
Cockney Rebel nahmen ihr Debütalbum «The Human Menagerie», einschließlich «Sebastian», im Sommer 1973 in den Air Studios in London auf, nachdem die Band einen Vertrag mit EMI Records unterzeichnet hatte. Mit Neil Harrison als Produzent wurde «Sebastian» mit einem über 50-köpfigen Orchester und Chor aufgenommen, mit Orchesterarrangements von Andrew Powell.
Seit seiner Veröffentlichung hat sich «Sebastian» in den folgenden Jahren einen Namen als einer der größten Songs von Steve Harley gemacht und wurde immer wieder in die Set-Listen von Harley und den Live-Konzerten der Band aufgenommen.
Die hier gezeigt Live-Version wurde während der «The Come Back - All Is Forgiven» - Tour 1989 aufgenommen. Zu Beginn widmet Steve Harley den Song seinem früheren Bassisten Paul Jeffreys, der gemeinsam mit seiner Frau im Dezember 1988 bei dem Flugzeugabsturz über dem schottischen Lockerbie ums Leben kam. Sie waren auf dem Weg in ihre Flitterwochen.