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 wird er auch in der Spielzeit 2010/2011 mobil unterwegs sein.