Am 18. März 1998 wurde die Idee für den Landschaftsbau Teske Wirklichkeit. Zunächst wurde es als Einzelunternehmen geführt.
Am 11. März 2011 wurde das Einzelunternehmen in die Landschaftsbau Enrico Teske GmbH umgewandelt. Mittlerweile besteht das Unternehmen aus sechs Mitarbeitern.