La Maschinenbau Stenzel, azienda specializzata nel commercio e nella vendita di macchine utensili usate, fu fondata a Berlino nel 1913 da Georg Stenzel. Già nel 1925 importò dagli Stati Uniti le prime macchine per l'industria automobilistica. Dopo la sua morte improvvisa nel 1926, il fratello Werner rilevò l'azienda, ampliò la rete di agenti e divenne presto presidente dell'Associazione tedesca del commercio di macchine utensili. Nel 1932 l'azienda fu ribattezzata Stenzel & Co. e Karl von Beauvais, il primo dipendente, entrò a far parte della direzione. L'azienda importò dagli Stati Uniti macchine specializzate per l'industria automobilistica e ampliò i propri contatti commerciali nell'Europa orientale. Nel 1937 iniziò a importare macchine ceche, ad esempio da Skoda. Durante la Seconda Guerra Mondiale, i locali commerciali di Berlino furono distrutti.

Dal 1946, l'azienda ha sede a Wiesbaden, inizialmente in Wilhelminenstraße. In questo periodo, l'attività principale dell'azienda si è sviluppata nella rappresentanza di Amertools, un anello americano di produzione di utensili. L'azienda si trasferisce a Kaiser-Friedrich-Ring e, alla fine degli anni '50, a Schierstein. Negli anni '60, Stenzel trasse grandi benefici dal miracolo economico, poiché l'azienda forniva principalmente macchine per l'industria automobilistica tedesca, in particolare per Opel.

Nel 1968, l'azienda cambiò nome in Stenzel & Co Maschinenhandelsgesellschaft mbH e l'espansione della gamma di prodotti aumentò il fatturato. Michael Stenzel entrò in azienda nel 1971 e divenne l'unico azionista nel 1987. Alla fine del 2005, Joseph Stenzel è diventato la quarta generazione a lavorare nel settore delle macchine utensili presso Stenzel GmbH e dal 2012 è socio amministratore dell'azienda con sede in Hellmundstraße a Wiesbaden.