In 1995 Veshnu embarked on a professional dance career joining the Bharatham Dance company, a Melbourne based full-time dance company known for pioneering works from an Indian/Asian perspective under the direction of Dr Chandrabhanu.
Veshnu was the principal dancer who won fans with his superb performance in productions such as Buddha - The Light Of Asia, Karaikal Ammaiyar, Savithri, Mandala, Electra, Jadi Jadian and Alice In Wonderland which demonstrated his unique talent in amalgamating contemporary and other dance styles with indian dance to much appreciation. Besides these major productions with the company he was also involved in Dance-in-Education programmes in Australian schools.
During these period in 1997 he commenced his exploration on Odissi. He trained under Chandrabhanu and performed with the Bharatam Dance Company.
Chandrabhanu's Odissi embraces all three styles of the Odissi pioneers, namely Pankaj Charan Das, Debaprasad Das and Kelucharan Mahapatra.
The creation of new commissioned works has been Chandrabhanu's hallmark and Veshnu's dance bears the stamp of this creativity. Veshnu has had master classes with the late Sanjukta Panigrahi.