Melanie Pruvost wurde in Lille, Frankreich geboren. Sie begann früh, Tanzunterricht zu nehmen und war bis 1997 Mitglied der „Avant-Scène Tanzschule“ in Lille. Sie expermientierte mit verschiedenen Richtungen wie Funk, Afro, Modern und Acro-Dance. 2001 trat sie Le Fil d’Ariane bei, einer Gruppe für experimentelle Choreographie der University of Paris VI mit der sie an vielen universitären Festivals teilnahm, z.B. Dance a Jussieu, Estudanse und Festival de Nanterre. Im selben Jahr gründete Melanie eine Arbeitsgruppe für zeitgenössischen Tanz und choreographische Studien, Dancité Paris. Im Oktober 2005 schloss sie ihre Promotion in Archäologie über die Analyse antiker DNA der Viehzucht am Jacques Monod Institut in Paris ab. Sie ist ein Gründungsmitglied der zeitgenössischen Tanzgruppe Didanscalie in Paris. 2006 zog sie nach Berlin und begann mit Forschungsarbeiten über Paläontologie am Deutschen Archäologischen Institut. Seit 2007 ist sie Mitglied von Grupo Oito.