Η Maschinenbau Stenzel, μια εταιρεία που ειδικεύεται στην εμπορία και πώληση μεταχειρισμένων εργαλειομηχανών, ιδρύθηκε στο Βερολίνο το 1913 από τον Georg Stenzel. Ήδη από το 1925 εισήγαγε τις πρώτες μηχανές για την αυτοκινητοβιομηχανία από τις ΗΠΑ. Μετά τον αιφνίδιο θάνατό του το 1926, ο αδελφός του Werner ανέλαβε την εταιρεία, επέκτεινε το δίκτυο αντιπροσώπων και σύντομα έγινε πρόεδρος της Γερμανικής Ένωσης Εμπορίας Εργαλειομηχανών. Το 1932, η εταιρεία μετονομάστηκε σε Stenzel & Co. και ο Karl von Beauvais, ο πρώτος υπάλληλος, εντάχθηκε στη διοίκηση. Η εταιρεία εισήγαγε εξειδικευμένα μηχανήματα από τις ΗΠΑ για την αυτοκινητοβιομηχανία και επέκτεινε τις επιχειρηματικές της επαφές στην Ανατολική Ευρώπη. Το 1937 άρχισε να εισάγει τσεχικά μηχανήματα, π.χ. από τη Skoda. Κατά τη διάρκεια του Β' Παγκοσμίου Πολέμου, οι εγκαταστάσεις της επιχείρησης στο Βερολίνο καταστράφηκαν.

Από το 1946, η εταιρεία εδρεύει στο Βισμπάντεν, αρχικά στην Wilhelminenstraße. Εκείνη την εποχή, η κύρια δραστηριότητα της εταιρείας εξελίχθηκε στην αντιπροσώπευση της Amertools, ενός αμερικανικού δακτυλίου κατασκευής εργαλείων. Η εταιρεία μετέφερε πλέον τις επαγγελματικές της εγκαταστάσεις στο Kaiser-Friedrich-Ring και, στα τέλη της δεκαετίας του 1950, στο Schierstein. Στη δεκαετία του 1960, η Stenzel επωφελήθηκε σε μεγάλο βαθμό από το οικονομικό θαύμα, καθώς η εταιρεία προμήθευε κυρίως μηχανήματα για τη γερμανική αυτοκινητοβιομηχανία - ιδίως για την Opel.

Το 1968, η εταιρεία άλλαξε την επωνυμία της σε Stenzel & Co Maschinenhandelsgesellschaft mbH και η διεύρυνση της γκάμας των προϊόντων αύξησε τον κύκλο εργασιών. Ο Michael Stenzel εντάχθηκε στην εταιρεία το 1971 και έγινε ο μοναδικός μέτοχος το 1987. Στα τέλη του 2005, ο Joseph Stenzel έγινε η τέταρτη γενιά που εργάζεται στο εμπόριο εργαλειομηχανών στην Stenzel GmbH και από το 2012 είναι ο διευθύνων σύμβουλος της εταιρείας με έδρα την Hellmundstraße στο Wiesbaden.