Herskedal started playing the French horn as a boy, then later took up the tuba. He started formal studies at the Storyville jazz club and attended the music program at Molde videregende skole. He recorded albums with his hometown band, Dixi, before moving to Trondheim. He got his bachelor's degree in jazz at Trondheim Musikkonsevatorium (2002-06), where he started the trio Listen! with Espen Berg (piano) and Bendik Giske (saxophone). In 2008, he earned a master's degree in jazz tuba at the Rhythmic Music Conservatory in Copenhagen. His thesis was on joik and jazz, in addition to preparing the orchestral work A Sacred Narrative, which was performed in Kong Haakon Kirke, the Norwegian Seamen's Church in Copenhagen (2007). During his studies he joined the Trondheim Jazz Orchestra on several occasions, and in Copenhagen he played in the student orchestra stoRMChaser with Django Bates. He has also worked as a county musician in Nord-Trndelag.
Herskedal plays in several bands, such as City Stories, Listen, including Bendik Giske (saxophone) and Espen Berg piano (established in 2002), Magic Pocket, Trondheim Jazz Orchestra, and Jens Carelius. In the trio Kaktusch he plays with Anton Eger (drums) and Marius Neset (saxophone). In Quintus Big Band (established in 2007) he collaborated with Bendik Giske (saxophone), Kristoffer Lo (tuba), Ingrid Bergene Fosaa (horn), Morten Schrder and Bjrn Erik Heggli (trumpet), Frode Fjellheim and Stian Lundberg (percussion), and Elisabeth Fossan (trombone). The quartet Bat Band includes Hayden Powell (trumpet), Steinar Nickelsen (organ) and Lasse Ehn (drums). With Stefan Ringive (trombone) and Anders Bast (saxophone) and Lasse Ehn (drums), he performs in the quartet BrassBoost. With Hayden Powell (trumpet), Erik Johannessen (trombone) and Erik Nylander (drums) he formed the quartet Magic Pocket that appeared at Nattjazz and Moldejazz (2004). He wrote music for the short film The End (2008) by Bendik Kaltenborn.
With the trio Listen
With the trio Lochs/Balthaus/Herskedal
With Marius Neset