Der Firmengründer Hermann Schlenke absolvierte im Jahre 1962 die Prüfung zum Fliesen- u. Plattenlegermeister. Im Garten seines Hauses, mitten im Wohngebiet, errichtete er seinen eigenen Betrieb und nahm die ersten Arbeiten mit einer Steinsäge auf. 20 Jahre lang wurden unter seiner Leitung Stufen und Fensterbänke aus Marmor hergestellt und verlegt, sowie zahlreiche Fliesenarbeiten ausgeführt.
1981 gab Hermann den mittlerweile florierenden Betrieb an seinen Sohn Georg Schlenke weiter, der im gleichen Jahr seine Meisterprüfung ablegte. Zwölf Monate später wurde die Firma an ihren neuen Standort – in das Gewerbegebiet Albaxen verlegt und durch eine große Werkshalle mit Brückensäge und Bearbeitungszentrum sowie ein Außenlager für Rohtafeln erweitert. Auch die Auswahl des Sortimentes wurde um ein vielfaches vergrößert. Über 30 verschiedene Granite und Marmorsorten in den gängigen Stärken und Oberflächen kann sich die Kundschaft ansehen und aussuchen. Durch dieses breite und ständig erweiterte Sortiment wird Firma Schlenke den Trends auf diesem außergewöhnlich großen Markt gerecht.
Mit den Söhnen Lars und Holger Schlenke ist die Firma mittlerweile in der dritten Generation als Meisterbetrieb für seine Kunden tätig.