Kullanılmış takım tezgahlarının ticareti ve satışı konusunda uzmanlaşmış bir şirket olan Maschinenbau Stenzel, 1913 yılında Georg Stenzel tarafından Berlin'de kuruldu. Daha 1925 yılında ABD'den otomotiv endüstrisi için ilk makineleri ithal etti. Stenzel'in 1926'daki ani ölümünün ardından kardeşi Werner şirketi devraldı, temsilcilik ağını genişletti ve kısa süre sonra Alman Takım Tezgahları Ticaret Birliği'nin başkanı oldu. 1932 yılında şirketin adı Stenzel & Co. olarak değiştirildi ve ilk çalışan Karl von Beauvais yönetime katıldı. Şirket otomotiv endüstrisi için ABD'den özel makineler ithal etti ve Doğu Avrupa'daki iş bağlantılarını genişletti. 1937 yılında, örneğin Skoda'dan Çek makineleri ithal etmeye başladı. İkinci Dünya Savaşı sırasında Berlin'deki işyeri tahrip edildi.

Şirket 1946'dan beri Wiesbaden'de, başlangıçta Wilhelminenstraße'de bulunuyordu. Bu dönemde şirketin ana işi, bir Amerikan alet üretim halkası olan Amertools'u temsil etmek olarak gelişti. Şirket artık iş yerlerini Kaiser-Friedrich-Ring'e ve 1950'lerin sonunda Schierstein'a taşıdı. 1960'larda Stenzel ekonomik mucizeden büyük ölçüde yararlandı, çünkü şirket ağırlıklı olarak Alman otomotiv endüstrisi için - özellikle Opel için - makineler tedarik ediyordu.

1968 yılında şirket adını Stenzel & Co Maschinenhandelsgesellschaft mbH olarak değiştirdi ve ürün yelpazesinin genişlemesi ciroyu artırdı. Michael Stenzel 1971 yılında şirkete katıldı ve 1987 yılında şirketin tek hissedarı oldu. 2005 yılının sonunda Joseph Stenzel, Stenzel GmbH'de takım tezgahı ticaretinde çalışan dördüncü nesil oldu ve 2012 yılından bu yana Wiesbaden'deki Hellmundstraße'de bulunan şirketin yönetici ortağı olarak görev yapıyor.