Olav Myrtvedt er utdannet scenograf fra Danmarks Design Skole og har arbeidet som scenograf innen teater og dans siden 1995.
Han har arbeidet som scenograf ved flere teatre i inn- og utland som Nationaltheatret, Stockholm Stadsteater, Göteborgsoperan, Göteborg Stadsteater, Malmö Opera, Århus Teater, Budapest Kammerteater og Antonín Dvořák Theatre i Ostrava, Tsjekkia. Han har også samarbeidet med en rekke frigrupper innen dans og teater.
Han har laget scenografi til flere urpremierer på Jon Fosses stykker. Dette ble presentert i utstillingen Fosse via Myrtvedt under Praha-quadriennalen i 2003.
Myrtvedt ble tildelt Reumert-prisen for scenografien til Helligtrekongersaften ved Aalborg Teater i 2011. Han har flere ganger vært nominert til Heddaprisen, og mottok Heddaprisen 2016 i kategorien årets scenografi og kostymedesign for forestillingen Vår ære/vår makt (Den Nationale Scene). Orlando (Rogaland Teater) fikk Heddaprisen 2017 for årets forestilling og Myrtvedt var nominert i kategogrien beste scenografi.
Ved Nationaltheatret har Myrtvedt hatt scenografi og kostymedesign på nærmere 30 forestillinger.