Catherine Malandrino est diplômée de l'école Esmod à Paris. Elle travaille ensuite dans d'importantes maisons de couture comme Louis Féraud ou encore Emanuel Ungaro, auprès desquelles elle se forme au métier jusqu'en 1990. Elle devient directrice artistique de la marque de prêt-à-porter « Et vous », dont elle améliore l'image. Puis, elle emménage à New York en 1998, pour suivre son mari, Bernard Aidan. Là-bas, elle collabore un temps avec Diane Von Fürstenberg.
En parallèle, elle conçoit sa première ligne, lancée la même année sous le nom : « Collages ». C'est véritablement la collection de l'été 2000 qui révèle la griffe aux yeux des médias et des professionnels : « Flag » mélange l'élégance parisienne à l'audace new-yorkaise. La toute nouvelle boutique de Malandrino à Soho apparaît même dans la série « Sex and the City ». Elle ouvre ensuite sa première boutique française à Paris en 2006, dans le quartier de Saint-Germain-des-Prés. La styliste conçoit chaque année sa collection haute couture, avec ses accessoires, chaussures et bijoux, ainsi que la collection prêt-à-porter. La marque possède 11 boutiques, et ses produits se retrouvent dans plus de 400 points de vente à travers le monde.