Elle est née à Java, 99e descendante d'un Maharadja indien (dont elle tire son prénom : Nini=99), son père est danois et sa mère est javanaise et européenne[1],[2]. Elle est initialement formée par sa mère à la méthode Dalcroze[2]. En 1926, sa famille s'installe au Danemark et elle est inscrite à l'école de ballet d'Asta Mollerup(da) à Copenhague[1]. Après qu'on lui ait refusé l'entrée à l'école du ballet royal à l'âge de 12 ans, sa mère l'emmène à Paris. Elle y bénéficie de formations par Carina Ari, et surtout par Lioubov Iegorova. Celle-ci l'accepte dans les cours parmi les plus grandes étoiles de Paris comme Serge Lifar et Anna Pavlova[1],[2].
Enfant prodige de la danse à l'âge de 14 ans, elle se produit en 1929 à La Haye dans un programme solo de diverses pièces chorégraphiées par elle et par Asta Mollerup[1]. Elle remporte un tel succès qu'elle effectue une tournée aux Pays-Bas, en Allemagne, au Danemark, en Suisse, en France, en Suède et en Finlande[2]. Parmi ces chorégraphies, Impromptu, Le joueur de Flûte, Sérénade sur un tango d'Isaac Albéniz, Porcelaine danoise, Valse viennoise, Pierrette sous la direction de son imprésario Ernst Krauss, Diana, Impression de Tahiti.
En tournée au Brésil, elle quitte la Compagnie au moment de l'occupation du Danemark. Elle rencontre dans ce pays son premier conjoint, un financier d'origine néerlandaise[2].
De 1941 à 1945, elle vit au Brésil.
En tant qu'artiste invitée à l'Opéra de Rio de Janeiro, elle compose plusieurs chorégraphies dont Psyché, Les Nuages, Concerto, Metaphore, et monte sa première école[2].
Elle s'installe plusieurs années au Portugal où elle remonte plusieurs Ballets.
Invitée par le Théâtre royal de Copenhague, elle crée en 1950 Metaphor, un ballet expressionniste sur une musique de Niels Viggo Bentzon, et Concerto, un ballet d'inspiration plus classique sur une musique de Robert Schumann[1],[2].
Elle revient s'installer au Danemark en 1965, après le décès de son mari, pour l'éducation de ses deux enfants[2],[4]. Elle se remarie en 1967, avec Arne Buchter Larsen. Elle crée de nouvelles chorégraphies, et notamment Kalkbilede en 1968. Elle ouvre à Thurø à côté de Svendborg en 1969 une Académie de Ballet. Des danseurs du monde entier viennent travailler avec elle. Elle chorégraphie aussi pour des compagnies danoises[2],[4].
En 1979, dans une recherche de liberté artistique, elle décide de quitter le Danemark et vient s'installer à Lyon pour ouvrir une fois de plus une académie de Ballet proposant l'Art de la Danse pour tous, débutants, élèves confirmés et professionnels.
En 1987, elle perd son mari et reste encore un an sur Lyon. Puis elle repart au Danemark[1]. Elle reprend les cours réguliers à l’École du Théâtre d'Odense et en 1991, le département Danse de l’École supérieure de Oure lui demande d'assurer l'enseignement de la Danse. Elle continue également, malgré son âge, à participer à des représentations[1].
En 2005, elle fête ses 90 ans au Théâtre Dansescenen à Copenhague en présence d'Erik Aschengreen(da) ainsi que d'un journaliste du New York Times venu spécialement pour cet évènement. Le spectacle monté à cette occasion permet de découvrir quelques-unes de ses chorégraphies qu'elle danse elle-même et le pas de Deux de Psyché interprété par une danseuse du Ballet Rambert.
Elle est une nouvelle fois ovationnée lors de la dernière réunion des Ballets Russes de Monte-Carlo à La Nouvelle-Orléans en 2000[5]. Elle écrit aussi ses mémoires[1], parues en 2006 sous le titre : Nini Theilade: Dansen var det hele værd.