Die Ursprünge der heutigen H.B. Fuller Company lassen sich im Jahr 1845 in Youngstown (Ohio) finden, als Harvey Benjamin Fuller geboren wurde. Er wuchs zu einer Zeit auf, in der das ganze Land kurz vor der großen Industrialisierung stand und einige kluge und fleißige Geschäftsleute erfolgreiche Unternehmen aufbauten. Ohne zu zögern, wusste Harvey schon früh, dass er später ebenfalls ein eigenes Geschäft gründen möchte. Der ehrgeizige und erfinderische junge Mann begann nach seiner Schulzeit als Bürogehilfe bei einer Eisenbergbau-Firma in Chicago. Harvey machte sich hervorragend in diesem Job und erhielt schon bald Gehaltserhöhungen und einige Beförderungen, doch zunehmend wurde er unzufriedener. Er wollte nicht für jemand anderen arbeiten und somit entschied er sich zu kündigen. Er erkannte die steigende Nachfrage an Klebstoffen und begann mit dem Mischen verschiedener Leime zu experimentieren. Um auch in der Zwischenzeit etwas Geld zu verdienen, vermarktete und vertrieb er bereits existierende Klebstoffe von anderen Herstellern.

Im Jahr 1887 zog Harvey mit seiner Familie von Chicago nach St. Paul, da er von der aufblühenden Unternehmenskultur dort sehr begeistert war und es in der Gegend zudem noch keine Konkurrenz für sein junges Unternehmen gab. Des Weiteren war dort Mehl, damals noch ein wichtiger Inhaltsstoff bei der Klebstoffherstellung, unter anderem durch die vielen Getreidemühlen der Washburn-Crosby Company (Vorläufer von General Mills) im Überfluss vorhanden. Nach wie vor verbrachte Harvey viele Stunden vor seinem eisernen Kessel, der auf dem Holzofen der Familie stand und suchte nach der perfekten Kombination aus Flusssäure, Wasser, Mehl und weiteren Chemikalien, die den besten Tapetenkleister ergeben würde. Als er mit der Mischung zufrieden war, begann er sie an örtliche Tapezierer zu verkaufen, die sehr froh waren, keinen eigenen Leim mehr herstellen zu müssen. Harveys Klebstoffe gewannen zunehmend an Bekanntheit und er erkannte das unternehmerische Potenzial seines Produkts. Gemeinsam mit 3 Anwälten aus Minneapolis und einem Kapital von insgesamt 600 Dollar gründete man die Fuller Manufacturing Company. Wie es damals nicht unüblich war, führte Harvey seinen gesamten Betrieb ganz alleine – er war der Chemiker, der Produzent, der Verpacker, der Lieferant und auch der Buchhalter. Im Jahr 1888 entschied sich sein ältester Sohn Albert, seinen Vater zu unterstützen und ihm Arbeit abzunehmen.

Das Geschäft entwickelte sich blendend und innerhalb von zwei Jahren konnte man in eine größere Produktionsstätte umziehen. Albert kümmerte sich um Kundenaufträge und experimentierte mit neuen Rezepturen, während Harvey neue Kunden an Land zog. In den folgenden Jahren konnte man nicht nur seinen Konkurrenten, die Minnesota Paste Company für gerade mal 200 Dollar (entspräche heute etwa 6.000 Dollar) aufkaufen, sondern auch seine Produktpalette erweitern. Dadurch erreichte man 1898 einen Jahresumsatz von 10.000 Dollar und 1905 lieferte man seine Produkte nicht nur landesweit aus, sondern erschloss auch Endmärkte in England, Deutschland und Australien. Auch in den schwierigen Zeiten der Weltkriege und der großen Depression konnte man weiterwachsen und stets mit innovativen Klebstoffen überzeugen. Heute zählt die H.B. Fuller Company zu den Marktführern der Branche und ist mit seinen Spezialklebstoffen in vielen Industriezweigen bestens vertreten.