Die Firma Cleanmary wurde von der ehemaligen Krankenschwester Miroslava Tychtlova im Jahre 2006 gegründet. Der erste Reinigungsauftrag ergab sich im Laufe der Zeit als gute Entscheidung für die Lebens und Arbeitsveränderung. Die Firma hat sich neben der Unterhaltsreinigung auch in anderen Bereichen entwickelt, wie zB. in der maschinellen Fahrtreppenreinigung, Baureinigung, Bodenreinigung und Pflege. Die Firma expandierte auf den slowakischen Markt, in den Jahren 2014-2017 war die Firma unter dem Namen "Cleanmary" MM Reinigungs OG mit dem Sitz in Wien tätig. Seit 2016 spezialisiert sich die Firma auf die Unterhaltsreinigung der Geschäftszentren.
Die Familienstruktur, Transparenz und Einfachkeit, individueller Zugang, Kosteneinsparungen und Effizienz.