Ele se formou na Escola Norueguesa de Cinema em 2002.

Carreira
O filme de formatura de Uthaug, The Martin Administration, foi o segundo filme estudantil norueguês na história a ser indicado pela AMPAS (Academia de Cinema, Artes e Ciências) para o Student Academy Awards.

Trabalhando na produtora norueguesa Fantefilm, Uthaug dirigiu vários comerciais para a TV norueguesa e videoclipes para Gåte , Furia, Unni Wilhelmsen e Vidar Busk.

Sua estreia no cinema, Fritt Vilt ( Cold Prey ), foi lançada na Noruega em 13 de outubro de 2006. Seu filme notável foi o filme-catástrofe de 2015, The Wave. Em 2018, Uthaug dirigiu Tomb Raider, o reboot da franquia de filmes, que foi lançado em 16 de março de 2018 estrelado por Alicia Vikander como Lara Croft. Em 2022, dirigiu o filme Troll. Foi lançado na Netflix em 1º de dezembro de 2022.