ಕಡೂರಿನಲ್ಲಿ ಹುಟ್ಟಿ ಬೆಳೆದ ವೇದಾ ಚಿಕ್ಕಂದಿನಿಂದಲೂ ಹೆಣ್ಣು, ಗಂಡು ಎಂಬ ಭೇದ ಇರದ ಮುಕ್ತ ವಾತಾವರಣದಲ್ಲಿ ಬೆಳೆದರು. ತಮ್ಮ ಹಳ್ಳಿಯಲ್ಲಿ ಇದ್ದ ಸರ್ಕಾರಿ ಶಾಲೆ ಕ್ರೀಡಾಂಗಣದಲ್ಲಿ ಕ್ರಿಕೆಟ್ ಅಭ್ಯಾಸ ಮಾಡಿದರು. 2005ರಿಂದ ವೇದಾ ಕರ್ನಾಟಕ ರಾಜ್ಯ ತಂಡಕ್ಕೆ ಆಡತೊಡಗಿದರು. ಹೈದರಾಬಾದ್ನಲ್ಲಿ 2010ರಲ್ಲಿ ನಡೆದ ಅಂತರ ರಾಜ್ಯ ಕ್ರಿಕೆಟ್ ಟೂರ್ನಿಯಲ್ಲಿ ಅವರು ಎರಡು ಶತಕ ದಾಖಲಿಸಿದರು. ತಮಿಳುನಾಡು ಹಾಗೂ ಬೆಂಗಾಲ್ ತಂಡಗಳ ಎದುರು ರನ್ ಹೊಳೆ ಹರಿಸಿದರು.