Sebastians založili Dušan Lipert (dnes Colorfactory, Ohm Square), David Volenc (zpěv, Colorfactory), Jan Čechtický (basa, Ohm Square), Jan Lukeš (kytara) a Dan Mrlík (bicí). Lukeše pak nahradil Štěpán Tůma (Liquid Harmony) a Mrlíka Pavel Pelán.
Roku 1992 vydali demosnímek Romanian Songs a nejznámějším songem byla anglicky zpívaná předělávka písničky Ať žijí duchové. Poté získali od Bontonu nabídku nahrát oficiální album a tak vzniklo Blue (produkoval jej Američan Colin Stuart, který je dále producentem Colorfactory, Swordfishtrombones apod.

Read more about Sebastians on Last.fm.