Rekha Tandon received the major part of her training in Guru Kelucharan Mohapatras style of Odissi from Shrimati Madhavi Mudgal at Gandharva Mahavidyalaya, New Delhi. Her performances have taken her to many parts of the world, including USA, Brazil, most of Europe, the Middle East and Japan, as well as South Africa. She has also acted and danced in "Prerna", a film produced by Doordarshan and the Indian National Trust for Art and Cultural Heritage. She is currently pursuing a Ph.D. in dance at the Laban Center for Movement and Dance in London.

She has developed a method of teaching Odissi that, through parallel studies in yoga and classical aesthetics, introduces movement within a spiritual context. Students at the Laban International Summer School have enthusiastically received her workshops for four consecutive years. Rekha is the Artistic Director of Dance Routes; an organization dedicated to exploring new choreographic directions with traditional forms of dance, and creating awareness about the use of dance in mainstream education and therapy. She now lives and works with her husband and collaborator Michael Weston, dividing her time between Bhuvaneshwar, New Delhi and London.