Melanie Jane Frost wurde in Berlin geboren und studierte Kostümgestaltung in Hamburg. Als Kostümbildnerin für Ballett und zeitgenössischen Tanz schuf sie 2010 das Kostümbild für Xenia Wiests 2016 preisgekröntes, neoklassisches Stück To be continued, was eine beinahe prophetische Zusammenarbeit einleitete, die sie vom Staatsballett Berlin, mit dem Auftragswerk Just before now an die Opéra National de Bordeaux führte. Später nach Lyon und zuletzt an das Ballett X Schwerin am Mecklenburgischen Staatstheater, wo sie in der Saison 2021/2022 Nacht ohne Morgen, Rendezvouz und Through my Eyes ausstattete. 

Als Wahl-Wienerin kreuzten sich 2012 ihre Wege mit Andrey Kaydanovskiy. Nach der organisatorischen Mitarbeit an diversen Kaydanovskiy Projekten, entstand 2020 das erste gemeinsame Kostümbild für Holiday of the Departed für das Staatsballett Ekaterinburg.