Im Jahr 2000 wurde Kleber-Bau von Mayk Kleber gegründet.

Inzwischen ist das Unternehmen zu einem beachtlichen, mittelständischen Betrieb mit Spezialisten und hochqualifizierten Mitarbeitern angewachsen.

Kleber-Bau verwirklichte in der Zeitspanne von 2000 bis 2012 erfolgreich viele Neubauten im Bereich Bad Harzburg, Goslar und Umgebung.

Seit 2005 übernimmt Kleber-Bau dank seiner Präqualifikation Bau VOB Aufträge für den Bund und die Kommunen. Zu den bedeutesten zählen die Emmich-Cambrai-Kaserne, die Medizinische Hochschule in Hannover und die Stahlbau und Schalungsarbeiten für die Filmkulissen des Kinofilms” Das Wunder von Lengede”.