Folstadli er født og oppvokst på Kvål i Trøndelag, og flyttet senere til Trondheim. Han har medvirket på mange album både i Norge og i utlandet. Han har siden 2005 spilt i pop/rock/countrybandet Sie Gubba og siden 1998 i det britiske melodicrock-bandet Brave New World. Han har turnert i Norge og ellers i Europa. Han turnerte i 2011 med Carina Dahl, amerikanske Gil Edwards and the Knuckleheads og Karina Hanssen & the spikes. Fra og med 2012 ble han trommeslager i countrybandet Bøgdabråk. Han turnerte i 2012 med Gil Edwards & the knuckleheads, Carina Dahl, Karina Hanssen & the spikes, Clearwaters og Irresistible.
I 2013 hadde han rundt 40 jobber med Bøgdabråk. Høsten i 2013 spilte han inn Bøgdabråks album Gå som det her.
Folstadli forlot Bøgdabråk i januar 2014 og gikk tilbake til Sie Gubba.