1877–1950: Gründung und Zweiter Weltkrieg

Das Unternehmen wurde 1877 von Ernst Mayer als „Ernst Mayer Briefhüllenfabrik“ in Heilbronn gegründet. 1878 kaufte Mayer auf der Pariser Weltausstellung die erste Faltmaschine des Unternehmens und bezog 1883 einen selbst errichteten Neubau. Mayer erfand den gummierten Briefverschluss und eröffnete 1909 eine Zweigniederlassung in Dresden. 1918 war der Name des Unternehmens „Ernst Mayer - Briefhüllen, Trauer-, Papierausstattungen“. Mit der Einführung von Rotationsmaschinen in den 1920er Jahren konnte die Produktion ausgebaut werden und das Unternehmen beschäftigte in den 1930er Jahren insgesamt rund 500 Arbeitskräfte. Am 4. Dezember 1944 zerstörten im Zweiten Weltkrieg britische Fliegerbomben die gesamten Produktionsanlagen. Nach 1945 wurde der Dresdner Zweigbetrieb als Volkseigener Betrieb verstaatlicht. Die Söhne Mayers, Alfred und Erich, erhielten 1952 das Große Verdienstkreuz der Bundesrepublik für den schnellen Wiederaufbau des Unternehmens nach Kriegsende.

1960–2000: Ausbau und Expansion

In den 1960er und 1970er Jahren waren rund 100 Maschinen auf 8000 m² in Heilbronn im Einsatz, die jährlich etwa 4000 t Papier verarbeiteten und daraus eine jährliche Stückzahl von ca. 400 Millionen Briefumschläge herstellten. Ende der 1970er Jahre hatte Mayer 200 Mitarbeiter und 9 selbstständige Vertretungen. Im Konkurrenzkampf um Briefumschläge geriet die Firma in den 1980er Jahren in die roten Zahlen. 1983 kaufte der schwedische Papierverarbeitungskonzern Ljungdahls 80 % des kurz vor der Insolvenz stehenden Unternehmens und übertrug davon 26 % an Edlef Bartl. Nachdem die angekündigten Hilfen von Ljungdahls ausblieben, übernahm Bartl 1984 100 % des Unternehmens und führte es mit einer Erweiterung der Produktpalette und Restrukturierung von Produktions und Verwaltungsprozessen aus der Krise. 1986 gründete Bartl BSB-Kuvert in Berlin mit drei Rollenmaschinen und 1989 kaufte er den Mitbewerber Lemppenau auf. Im selben Jahr erfolgte die Umbenennung von „Ernst Mayer“ zu „Mayer-Kuvert“. 1991 folgte die Übernahme der Kuvertfabrik in München-Pasing und 1992 erwarb Bartl von der Treuhand den größten Briefhüllenhersteller der DDR, Torgau-Kuvert. 1991 wurde das neue Firmengebäude in Heilbronn eröffnet, das alle Produktionsstufen unter einem Dach vereinte. 1992 expandierte das Unternehmen nach Tschechien und bis 1995 auch nach Rumänien und Polen, gefolgt von der Slowakei, Bulgarien, der Ukraine, Russland sowie den baltischen Staaten Estland, Lettland und Litauen in den späteren 1990er Jahren.

2000–2012: Mayer-Kuvert-network

2003 wurde das Unternehmen zu Mayer-Kuvert-network. In den folgenden Jahren übernahm Mayer-Kuvert-network weitere Unternehmen in Europa: 2006 wurden zwei Produktionsstätten von Antalis Envelopes in Großbritannien übernommen. 2008 übernahm Mayer-Kuvert-network 50 % der dänischen Firma A-Mail Kuverter sowie die Herlitz PBS AG. Im selben Jahr kam das kurz vor der Insolvenz stehende Konkurrenzunternehmen BlessOF dazu, gefolgt von NC-Couvert in 2010. 2011 übernahm und sanierte die Mayer-Gruppe das insolvente französische Unternehmen für Briefhüllen, GPV Groupe, das unter anderem Zulieferer für die französische Post war. 2012 wurden die belgischen Druckereien de Vroede und Data Impress übernommen. 2012 bündelte das Firmenkonsortium seine Vertriebsaktivitäten der Tochterfirmen Mayer-Kuvert, BlessOF und Clausnitzer & Kupa-Kuvert in der Vertriebsgesellschaft mayer-network.

Ab 2014: Tod Bartls und Neuausrichtung

2014 verstarb Geschäftsführer Bartl überraschend. Zu diesem Zeitpunkt bestand das Firmenkonsortium aus 50 Unternehmen in 23 Ländern mit rund 2400 Beschäftigten, die jährlich über 21 Milliarden Briefumschläge, Versand- und Faltentaschen herstellten. Bartls Nachfolger wurde Schwiegersohn Thomas Schwarz, der bereits 2013 zum CO-CEO ernannt worden war, gemeinsam mit einem achtköpfigen Managementteam. 2017 wurde für die Firma BlessOF ein Insolvenzverfahren begonnen, dieses wurde im selben Jahr erfolgreich abgeschlossen.

Seit 2017 startete das Unternehmen eine umfassende Neuausrichtung, die „Mission 2020“, die durch die Mehrheitsübernahme an der Gruppe durch ein Family Office in 2018 möglich wurde: Unrentable Produktionsstätten im In- und Ausland wurden geschlossen und bestehende Standorte konsolidiert.