Die Gründung des Unternehmens geht zurück auf das Jahr 1878, als der Steinsetzermeister Heinrich Rudolf Huchtmann seinen Steinsetzerbetrieb gründete. Zu Beginn des 20. Jahrhunderts übergab er den Betrieb an seinen Sohn, den Pflastermeister Johannes Albertus Huchtmann, der den Betrieb bis in die 30er Jahre führte und ab 1935 seinen Sohn, den Straßenbauermeister Johannes Niklaas Huchtmann, in die Geschäftsführung berief.
Bereits in den Jahren des Wiederaufbaus begann die Entwicklung vom reinen Handwerksbetrieb zum modernen Bauunternehmen, die maßgeblich durch Johannes Niklaas Huchtmann und seine Ehefrau Elly Huchtmann vorangetrieben wurde. Bereits Mitte der 70er Jahre trat dann die einzige Tochter, Frau Ursula Huchtmann, in vierter Generation in den Betrieb ein. Zu Beginn der 80er Jahre erfolgte der Umzug der Firma auf das neu errichtete Betriebsgelände an der Herderstraße 15 in Emden-Harsweg. 1987 erfolgte schließlich die Umwandlung des Unternehmens in die heutige Huchtmann & Co. GmbH.
Frau Ursula Huchtmann führt bis heute den Betrieb zusammen mit Ihrem Sohn, Herrn Dr. Mark Lorenz, der im Jahr 2015 in fünfter Generation zum weiteren geschäftsführenden Gesellschafter bestellt wurde.