Klaus Johannes Behrendt wurde am 7. Februar 1960 in Hamm als Sohn eines Kinderarztes geboren. Seine Kindheit verbrachte er in Ibbenbüren, wo er später den Beruf des Bergmechanikers erlernte. Nach dem Zivildienst nahm er drei Jahre lang Unterricht an der Hamburger Schauspielschule Bühnenstudio und lernte sein Handwerk bei der Schauspielerin Hedi Höpfner. Nach einem Engagement am Bremer Theater verschlug es ihn schließlich zum Fernsehen, wo er schnell zu einem begehrten TV-Star, vorwiegend in Krimi-Rollen, wurde.

Seine Fernsehkarriere begann Klaus J. Behrendt 1989 mit einer Rolle in der TV-Serie „Rote Erde II“. Doch erst als Partner von „Freddy Schenk“ (Dietmar Bär) im Kölner „Tatort“ schaffte er den Durchbruch. Daneben stand er für TV-Produktionen wie „Das Wunder von Lengede“ und „Der Untergang der Pamir“ vor der Kamera. In der ZDF-Serie „Kanzleramt“ übernahm der Charakterschauspieler zudem die Rolle des Bundeskanzlers.

Auch privat hat Klaus J. Behrendt eine turbulente Zeit hinter sich. Aus seiner ersten Ehe gingen zwei Söhne und eine Tochter hervor. Später heiratete er erneut und ist seitdem mit seiner Frau Karin Deininger zusammen. Seine neue Partnerin brachte ein weiteres Kind in die Beziehung. Aktuell lebt das Ehepaar Deininger-Behrendt in Berlin-Charlottenburg.