Etter eksamen fra filmskolen (2002), ble Uthaug ansatt i produksjonsselskapet Fantefilm som regissør for reklame- og musikkvideoer. Den første helaftens spillefilmen han regisserte var , som hadde premiere i 2006. Uthaug var co-produsent på .