Après avoir terminé sa formation au Conservatoire à Rayonnement Régional de Rennes, Nina Madelaine étudie la danse contemporaine à la Northern School of Contemporary Dance, à Leeds (Grande-Bretagne), où elle obtient le diplôme de Bachelor et Postgraduate avec les First Class Honours. Fascinée également par le chant et le théâtre, elle aborde cet univers en tant qu’interprète et chanteuse dans la compagnie britannique de physical theatre Lost Dog (Ben Duke) avec laquelle elle collabore toujours. Elle travaille régulièrement et en étroite collaboration avec la compagnie La Parenthèse (Christophe Garcia) et la compagnie de théâtre Le Petit Théâtre de Sherbrooke (Québec) dans différents projets artistiques.