Gegründet hat Malermeister Walter Rehm seinen Betrieb 1962 als kleines Familienunternehmen. Damals hatte die junge Firma übrigens die leicht zu merkende Telefonnummer 22. Ohne die tatkräftige Mitarbeit und -hilfe seiner Frau Anka wäre der Erfolg des Unternehmens nicht denkbar gewesen.
Später wurde es in die Rechtsform einer GmbH überführt. Nachdem sein Sohn Jürgen 1999 die Meisterprüfung im Malerhandwerk bestanden hatte, führten beide die Geschäfte des Unternehmens gemeinsam.
Seit dem 1.1.2004 ist Jürgen Rehm allein verantwortlich für die Geschäftsführung der Firma.
Inzwischen ist der Malerbetrieb Rehm mit über 30 Mitarbeiterinnen und Mitarbeitern einer der großen Handwerksbetriebe in Nordfriesland.