Vidhya was born to a Tamil Palakkad Iyer[3] family in Kerala. Balan grew up in Mumbai and attended St. Anthony’s Girls High School in Chembur. She later attended St. Xavier’s College, where she graduated with a sociology degree, and the University of Mumbai.

Her movie career started when she was signed to appear in the Malayalam film Chakram, alongside superstar Mohanlal but the movie was shelved. After that, she was signed for a Tamil film, Run, but for reasons undisclosed, she was dropped after a first schedule and replaced by Meera Jasmine.[4] In the jinx driven industry, Balan was dropped from her second Tamil movie Manasellam opposite Srikanth, on the grounds of ‘non-performance’ and was replaced by Trisha Krishnan.

She then turned to television advertising. From 1998 onwards, she appeared in numerous television ads, many of which were directed by Pradeep Sarkar. She also took supporting roles in music videos, appearing with singers and bands such as Euphoria, Shubha Mudgal, and Pankaj Udhas. Balan also portrayed the role of Radhika Mathur in a few episodes of the first season of Hum Paanch, but was later replaced by Amita Nangia at the end of the first season.