Toen SebastiAn vijftien was begon hij, met behulp van elektronische apparaten, muziek te produceren. Dit deed hij samen met twee leden van de rapbandCercle Viceux. Rond die dezelfde tijd ontmoette hij ook Jean-Louis Costes. Costes is een radicaal figuur uit Parijs, hij is muzikant, regisseur en schrijver. SebastiAn maakte zijn debuut op Costes' album Nik Ta Race, wat een mix was tussen rock en rap.
In 2004 gaf Sebastian zijn demo's aan Pedro Winter die hem meteen bij Ed Banger Records onder contract zette. Zijn eerste ep, genaamd Smoking Kills? kwam uit in 2005 onder Ed Banger Records.
Een serie van remixes volgde, onder andere van Annie, Daft Punk, Cut Copy, Revl9n en labelgenoot Uffie. In de zomer van 2006 bracht hij zijn ep Ross Ross Ross uit, samen met een remix voor Kelis.
Begin 2008 kwam zijn derde ep uit genaamd Motor. Het nummer Momy van die ep is onder andere te horen op de verzamel-cd, Live At Pukkelpop 2008 van Dr. Lektroluv.
Najaar 2008 is er een verzamel-cd van SebastiAns remixes uitgekomen, genaamd Remixes.
In 2011 is SebastiAns debuutalbum Total uitgekomen.