Han debuterte med soloplata i 2013, og i 2016 kom hans første album med Erlend Apneseth Trio, som for øvrig består av Øyvind Hegg-Lunde på trommer og Stephan Meidell på gitar og elektronikk. fikk gode kritikker i Norge såvel som i internasjonale magasiner som MOJO og BBC Music Magazine, og havnet på flere årets beste-lister, blant annet i og . I tillegg vant den Folkelarmprisen og ble nominert til Spellemannprisen 2016 i åpen klasse.