Gegründet wurde die Firma unter dem Namen Rhein Main Verteilerdienst Johannes Arenz 1968 in Langenselbold. Der Firmensitz wurde im Jahre 1974 in das pfälzische Dorf Schmittweiler und kurze Zeit später in das benachbarte Meisenheim am Glan verlegt. Namensgeber waren Hans und Margot Arenz, die das Unternehmen bis zum Verkauf an die Verlagsgruppe Rhein Main im Jahr 2001 führten. Ausschlagend für den Verkauf war ein fehlender Nachfolger innerhalb der Familie.

Die anfängliche Verteilung durch mobile Gruppen, wurde bereits Anfang der 70 er Jahren auf Ortsboten umgestellt. Diese Maßnahme ermöglichte eine deutliche Verbesserung der Zustellqualität. Zu den ersten Kunden gehörte die Rhein Möve in Worms und die Familie Leibbrand mit ihren Märkten HL, Latsch und später miniMal.

„Arenz“ gehört zu den ältesten Direktverteilunternehmen in der Bundesrepublik.