Z wykształcenia jest dziennikarzem, pisał m.in. dla „Dagningen”, „Aftenposten”, „Arbeiderbladet i „Beat”, pracował także jako redaktor w jednym z norweskich wydawnictw. Zadebiutował w 2006 r. powieścią „Hestekrefter” (Konie mechaniczne), która została przetłumaczona na kilka języków i jest jednym z najlepiej sprzedających się norweskich debiutów wszech czasów. W roku 2010 wydał powieść „Varofferet” (Wiosenna ofiara). Mytting jest także autorem światowego bestsellera „Porąb i spal” (Hel ved), który rozszedł się na świecie w nakładzie blisko 500 tysięcy egzemplarzy i zachwycił również polskich czytelników.