Nato in Islanda, Karl Juliusson si è specializzato in production design lavorando in vari show e film televisivi islandesi. Il suo contributo come production designer al nominato all'Oscar, Dancer in the Dark, con la famosa cantante islandese, Bjork, gli è valso il successo della critica e lo ha proiettato nel mondo dei grandi film. Il progetto successivo è stato il mistery-thriller Il mistero dell'acqua, con Catherine McCormack diretto da Kathryn Bigelow, con cui ha fatto anche THE HURT LOCKER.
Juliusson ha continuato a guadagnarsi successi lavorando al dramma di azione K-19: The Widowmaker, con Harrison Ford e a Gli Spietati con Bill Pullman scritto da Lars Van Triers (Dancer in the Dark, Dogville). Come consulente creativo del production designer ha lavorato al thriller di Nicole Kidman Dogville per poi continuare a lavorare in film islandesi e scandinavi come A Little Trip to Heaven, The Beautiful Country e The Kautokeino Rebellion
L'ultimo sforzo è il thriller storico Max Manus, un film norvegese su uno dei più brillanti sabotatori della Seconda Guerra Mondiale e la sua battaglia per sconfiggere i suoi personali demoni.