Madhu Nataraj is an Indian classical, contemporary dancer and choreographer who lives in Bangalore.

She learnt dance at Natya Institute of Kathak and Choreography in Bangalore and also enrolled for a course in journalism at the Bharatiya Vidya Bhavan. She has a master's degree in Anthropology from Indira Gandhi Open University.

Nataraj received her dance training in Kathak under her mother Maya Rao, aunt Chitra Venugopal and Munna Shukla.

Nataraj trained in contemporary dance from Karen Potter at the Jose Limon Centre, New York. She learnt under Karen Potter and Sara Pearson.

She has trained in folk and martial dances of India and studied Yoga using the B.K.S Iyengar technique.