Компания Maschinenbau Stenzel, специализирующаяся на торговле и продаже подержанных станков, была основана в Берлине в 1913 году Георгом Штенцелем. Уже в 1925 году он импортировал из США первые станки для автомобильной промышленности. После его внезапной смерти в 1926 году его брат Вернер взял на себя управление компанией, расширил сеть агентов и вскоре стал председателем Немецкой ассоциации станкостроения. В 1932 году компания была переименована в Stenzel & Co., а к руководству присоединился Карл фон Бове, первый сотрудник. Компания импортировала из США специализированные станки для автомобильной промышленности и расширяла свои деловые контакты в Восточной Европе. В 1937 году компания начала импортировать чешские станки, например, от Skoda. Во время Второй мировой войны берлинские производственные помещения были разрушены.

С 1946 года компания базируется в Висбадене, первоначально на Вильгельминенштрассе. В это время основным направлением деятельности компании стало представление интересов Amertools, американской компании по производству инструментов. Теперь компания переехала на Кайзер-Фридрих-Ринг, а в конце 1950-х годов - на Ширштайн. В 1960-х годах Stenzel извлек значительную выгоду из экономического чуда, поскольку компания поставляла станки в основном для немецкой автомобильной промышленности - особенно для Opel.

В 1968 году компания сменила название на Stenzel & Co Maschinenhandelsgesellschaft mbH, а расширение ассортимента продукции увеличило оборот. Михаэль Штенцель присоединился к компании в 1971 году и стал единственным акционером в 1987 году. В конце 2005 года Йозеф Штенцель стал четвертым поколением, работающим в станкостроительной отрасли в Stenzel GmbH, и с 2012 года является управляющим партнером компании, расположенной на улице Хелльмундштрассе в Висбадене.