Sin With Sebastian se hizo conocido en 1995 con su canción más exitosa, «Shut Up (and Sleep with Me)», la cual llegó al número 1 en los rankings musicales de España, Austria y Finlandia, figurando también en el Top 10 en la mayoría de los países europeos.
Un año después, en 1996, lanzó su sencillo «Golden Boy» de su álbum que lleva el mismo nombre.
Reapareció en 2007 con cambios, se agregó al guitarrista Tom Steinbrecher y lanzaron el sencillo, «Fuck You (I am in Love)».
Este lanzamiento fue seguido en junio de 2008 por un álbum llamado «Punk Pop!
Este último viene acompañado de un vídeo, el cual fue filmado por el director ruso Mihail Torich en Nueva York.