Stian Nilsen startet bandet Everything But Fun i 1998, sammen med Dag Markhus (Fangst, Konrad Paszkudzki Trio) og Thomas Walland Hansen, og spilte nærmere 100 konserter med de frem til de ble oppløst rundt 2005. Nilsen spilte også trommer i Generation of Sin (2001–2002), samt i '77 punk-coverbandet Glitterbreast (2000–2002), var vokalist i Diary of a Lustful Turkey (2003-2004, i dag kjent som Musth), spilte gitar i skapop-ensemblet The Troikas (2005–2006), i rockegruppa All Friday (2008–2010). I 2009 ble han med i ska/punk-bandet Lame Ducks, hvor han spilte frem til bandets oppløsning i 2017.