Das Unternehmen wurde 1997 von Marc Rhein gegründet.
Als Einzelunternehmen Marc Rhein Consulting besteht das Unternehmen seit 2001. 

 Im Jahr 2003 folgte die Eröffnung eines Büros in Köln-Deutz, um näher an unseren Kunden im Kölner Raum zu sein. 

Im September 2008 erfolgte der Umzug in größere Büros nach Köln-Kalk in der Hollweghstrasse. Das wachsende Serverhosting-Geschäft machte diesen Umzug notwendig. 

Im November 2012 erfolgte die Umwandung in die Rhein Consulting GmbH. Wir haben dem wachsenden Geschäft mit der neuen Gesellschaftsform Rechnung getragen. Im gleichen Monat erfolgte der Umzug in neue Büroräume in der Dillenburger Straße, ebenfalls in Köln Kalk.

Seit Dezember 2012 haben wir das Systemgeschäft der Rhein Zinzius GmbH übernommen, welche seit 1.10.2002 vor Ort Unternehmen bei Fragen rund um ihre IT-Bedürfnisse berät und den Standort Eibelshausen bei Dillenburg als Niederlassung integriert.

Seit Januar 2015 haben wir aufgrund der gestiegenen Kundenanfragen für individuelle Web-und Softwarelösungen eine eigenständige Abteilung gegründet: die Rhein Consulting Websolutions. Deren Kompetenzen liegen speziell im Bereich der Entwicklung, Gestaltung und Pflege von Webseiten, Shopsystemen und der individuellen Softwareentwicklung.

Im September 2019 eröffneten wir das neue Büro in Lohmar Scheiderhöhe.