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.
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.