1993 gründete Bernd Weidemann mit der M.A. Reinigungsservice GmbH in Magdeburg ein Glas- und Gebäudereinigungsunternehmen mit nur einer Handvoll Mitarbeitern. 1998 - fünf Jahre nach der Gründung - wurde in Berlin die erste eigenständige Niederlassung eröffnet. Durch die Gründung der menu à la carte Catering GmbH im Jahr 2000 erweiterten sich die bisher angebotenen Dienstleistungen um die Branche „Verpflegung im sozialen Bereich“.
2002 führte die M.A. Reinigungsservice GmbH als erstes Unternehmen der Branche SAP ein und 2003 erfolgte die Zertifizierung des Qualitätsmanagements nach DIN EN ISO 9001:2000. Die erste große Umfirmierung in die heutige Weidemann-Gruppe GmbH als Holdinggesellschaft und die Integration sämtlicher Prozesse des Gebäudemanagements in die neu gegründete MA Gebäudemanagement GmbH wurde im Jahre 2004 vorgenommen.
Die Gründung zahlreicher Servicegesellschaften eröffnete eine Reihe neuer Möglichkeiten und führte in den folgenden Jahren zur weiteren Expansion der Unternehmensgruppe im Gesundheits- und Sozialmarkt. Mit dem Fokus auf Gebäudemanagement, Catering und Consulting gerichtet, entsteht 2012 die Gründung der WG Consult GmbH mit dem Schwerpunkt Beratungsleistungen.
Um der Unternehmensgruppe einen einheitlichen Außenauftritt zu verleihen, wurde im Jahr 2016 nicht nur ein neues Unternehmensdesign entwickelt, sondern auch gleichzeitig die Umfirmierung der drei Tochtergesellschaften durchgeführt.
Seit 2016 leiten Robert Weidemann und Dominik Schröter die Gesamtgeschäftsführung. Die Gesamtanzahl der Mitarbeiter liegt bei ca. 3.600 (Stand September 2023).