Veena is a recipient of several acting, singing and dancing scholarships and awards, local and national. She holds a Bachelors of Arts degree in theater and voice and is a graduate of the Masters of Fine Arts degree program at UCLA.

Aside from studying dances in Egypt and in India, she has studied Mexican Folk dance and Spanish at the university in Michúcan, Mexico. She speaks Hindi, Spanish, some Arabic and Farsi, and is fluent in sign language.

As an actress, she has appeared on many feature films including Monkey Bone with Brendan Fraser, Scorpion King, From Dusk ‘til Dawn, and Freddy Got Fingered. She had recurring roles on Malcolm & Eddie, The Sheild, and ER.

As a choreographer, Veena's many credits include 'Xena, the Warrior Princess' and being part of Debbie Allen's skeleton crew at the Academy Awards.