Die ARCHE Consulting GmbH wurde im März 1991 unter dem Namen Altvater und Schreiber GmbH in Bonn gegründet. Das Geschäftsfeld umfasste die Beratung von Unternehmen zu den Themen der Informationstechnologie, sowie die Herstellung und den Vertrieb von Soft- und Hardware. Als Auftraggeber wurden zahlreiche Institutionen der öffentlichen Verwaltung und der Bundeswehr gewonnen. Insbesondere die erfolgreiche Einführung und Wartung logistischer Verfahren in der Bundeswehr begründeten den guten Ruf der Firma.
Im Februar 2002 erhielt das Unternehmen ihren heutigen Namen. 2003 wurde die ARCHE Consulting GmbH mit ihren Schwesterfirmen ARCHE Netvision GmbH und ARCHE Systemtechnik GmbH Teil der ARCHE AG. Die Beratungsleistung und die Softwareherstellung bildeten fortan die Schwerpunkte im Geschäftsfeld der ARCHE Consulting GmbH. Als Auftraggeber wurden in diesem Jahr auch vermehrt Vertreter der privatwirtschaftlichen Industrie gewonnen.
Im Oktober 2008 löste Knut Freyer den Firmengründer Bernd Schreiber als Geschäftsführer der ARCHE Consulting GmbH ab und wurde alleiniger Gesellschafter der Firma. Ein Umzug in neue Räumlichkeiten schloss diesen Wechsel ab. Das Geschäftsfeld wurde erfolgreich erweitert, so dass sich die ARCHE Consulting GmbH heute als IT-Systemhaus auf dem Markt präsentieren kann.
