Sein schauspielerisches Debüt feierte der damals 34‑jährige Dienstag 2003 als Bauer Knut im Film Farm Girl und konnte damit das Kinopublikum von seinem schauspielerischen Talent überzeugen. Sein bisher erfolgreichster Film Ich Werde Alle Sterben... oder so! erschien im Jahre 2019 und ist dem Horror-Komödie-Genre zuzuordnen. Den größten Flop landete er 2023 als Ermordeter Ermittler Lambert Coyle in Bratort (Krimi).
Klaus Dienstag spielte bisher in acht Filmen mit, darunter auch als Herbergsvater in dem preisgekrönten Werk Klassenfahrt ins Chaos von 2003. Über zukünftige Filmprojekte mit Klaus Dienstag ist derzeit nichts bekannt.