Originally from Lucknow, Rekya Surya has been invited to sing by the Smithsonian Institution in Washington DC, the Metropolitan Museum in New York, Cornell, MIT, Columbia, Yale, Harvard, the World Music Institute of New York, University of Toronto, Nehru Centre London, Bharatiya Vidya Bhavan London, Bharat Bhavan Bhopal, the National Centre for Performing Arts Mumbai, Ram Vilas Palace Baroda, Roosevelt House New Delhi, Sahitya Kala Parishad, Lal Bahadur Shastri National Academy and the Indian Council for Cultural Relations. She has performed all over India, as well as in the United States, Canada, the United Kingdom, Sri Lanka, Singapore, Tajikistan and Norway.