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

От 1946 г. дружеството е базирано във Висбаден, първоначално на Вилхелминенщрасе. По това време основната дейност на компанията се развива в представителство на Amertools, американски пръстен за производство на инструменти. Сега дружеството премества търговските си помещения в Kaiser-Friedrich-Ring, а в края на 50-те години - в Schierstein. През 60-те години Stenzel извлича голяма полза от икономическото чудо, тъй като компанията доставя машини основно за германската автомобилна индустрия - особено за Opel.

През 1968 г. дружеството променя името си на Stenzel & Co Maschinenhandelsgesellschaft mbH, а разширяването на продуктовата гама увеличава оборота. Михаел Щенцел се присъединява към компанията през 1971 г., а през 1987 г. става единственият ѝ акционер. В края на 2005 г. Йозеф Щенцел става четвъртото поколение, което работи в сферата на металорежещите машини в Stenzel GmbH, и от 2012 г. е управляващ съдружник на компанията, базирана на Hellmundstraße във Висбаден.