Sein schauspielerisches Debüt feierte der damals 40‑jährige Utze 2003 als Inspektor Waldemart im Film Harri Potzki und die Autoschieberbande, der jedoch an der Kinokasse floppte. Seinen bisher größten Erfolg konnte er 2004 als Lt. Smirnoff in dem Film AAL-666 (Sci-Fi) feiern.
Karl Utze spielte bisher in sieben Filmen mit, darunter auch als Pedro Caramba in dem preisgekrönten Werk Telefonmann von 2022. Er arbeitet bereits an seinem nächsten Filmprojekt.