Ha vinto il suo secondo Oscar® per la sua ricostruzione del Giappone di inizio 900 in Memoirs of a Geisha (Memorie di una geisha) di Rob Marshall. Myhre ha vinto il suo primo Oscar® per il suo lavoro nella premiata versione cinematografica del musical Chicago, in cui Myhre ha perfettamente catturato l'età del jazz nella Chicago degli anni '20, con un tocco di glamour ed eleganza e indimenticabili numeri musicali. Chicago costituisce la prima collaborazione di Myhre con il regista Rob Marshall.
Di recente il lavoro di Myhre nell'adattamento cinematografico del leggendario musical di Broadway, Dreamgirls, gli è valso la sua quarta nomination all'Oscar®. Lo scenografo ha ricevuto la sua prima nomination all'Oscar® nel 1999 per il suo ritratto dell'Inghilterra del 16° secolo nel film storico di Shekhar Kapur Elizabeth, con Cate Blanchett nella parte della Regina Elisabetta I. Myhre ha inoltre ottenuto nomination al BAFTA Award ed è stato onorato dai suoi colleghi con nomination all' Art Directors Guild Award per Memoirs of a Geisha (Memorie di una geisha), Chicago ed Elizabeth, aggiudicandosi l'ADGA per Memoirs e ottenendo un'altra nomination per Dreamgirls.
Altri film in cui Myhre ha lavorato comprendono: The Haunted Mansion (La casa dei fantasmi), con Eddie Murphy; il film biografico di Michael Mann Ali, con Will Smith; e il blockbuster d'azione di Bryan Singer X-Men.
Per la scenografia dello speciale televisivo Tony Bennett: An American Classic, Myhre è stato premiato con l'Emmy nella categoria Art Direction for a Variety, Music or Nonfiction Programming (premio condiviso con Tomas Voth e Barbara Cassel).
Lo scenografo di recente ha ricevuto un Lifetime Achievement Award da parte del Camerimage Film Festival ed è stato nominato Scenografo dell'Anno nel 2006 da parte dell'Hollywood Film Festival.