Sein schauspielerisches Debüt feierte der damals 43‑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 sechs Filmen mit, darunter auch als Herbergsvater in dem preisgekrönten Werk Klassenfahrt ins Chaos von 2003. Er arbeitet bereits an seinem nächsten Film.