Klaus Lembke wurde in Kiel geboren und absolvierte seine Schauspielausbildung an der Staatlichen Hochschule für Musik und Theater in Hannover. Nach dem Studium folgten Engagements in Würzburg, Karlsruhe, Hannover und Krefeld. Seit der Spielzeit 1997/1998 gehört er zum Ensemble des Staatstheaters Braunschweig. Rollen, an die er sich besonders gerne erinnert, sind Tesman in »Hedda Gabler« (Regie: Wolfgang Gropper), Lucky in »Warten auf Godot«, Dr. Rank in Ibsens »Nora« und »Macbeth«. In Braunschweig stand er als Iwan Petrowitsch Woinitzki in Tschechows »Onkel Wanja«, Robert Leonhard in Rinkes »Republik Vineta«, als Banquo in Shakespeares »Macbeth«, als Buenco in Goethes »Clavigo«, als Sultan Saladin in »Nathan der Weise«, in Ingrid Lausunds »Hysterikon«, sowie als Walther Fürst in Friedrich Schillers »Wilhelm Tell« und als Oberlin in »Lenz« nach Georg Büchner auf der Bühne. In der Spielzeit 2009/2010 spielte er Phillip II. von Spanien in der »Don Karlos«-Inszenierung von Mario Portmann. Als Lehrer Klamm in »Klamms Krieg« von Kai Hensel ist er mobil in Schulen unterwegs und hat damit bereits mehr als 100 Vorstellung gespielt. Außerdem ist er in Elfriede Jelineks »Prinzessinnendramen«, als Erna in »Die Präsidentinnen«, als K in »Abgesoffen«, als Dr. Baugh in »Die Katze auf dem heißen Blechdach« sowie in der Uraufführung von Ivana Sajkos »Landscape with the Fall« zu sehen.