1855 gründete der Holzhändler und Hirschwirt Johannes Heinzelmann, das nach ihm benannte Sägewerk.
Den Namen Gebrüder Heinzelmann erhielt das Unternehmen, als seine Söhne Christoph und Christian die Verantwortung für das Unternehmen übernahmen.
Eine Tochter einer der Gebrüder Heinzelmann heiratete in der dritten Generation Georg Koch. Diese Linie führt das Unternehmen noch als reines Familienunternehmen in der fünften Generation.