He was a right-handed batsman and right-arm off-break bowler who played for Maharashtra. Vaidya made his cricketing debut for Maharashtra Under-17s in the 1986-1987 Vijay Hazare Trophy, top-scoring in the first innings in which he played in the competition. In the following season, he moved up to the Under-19s team, but after 1989, took four years out of the game.
Upon his return in December 1993, Vaidya played three matches in the 1993-1994 One-Day Ranji Trophy competition, top-scoring with 45 runs in the third match.
Vaidya took another break of four years before he made his only first-class appearance, in the 1997-1998 Ranji Trophy against Baroda. He would make a final List A appearance in the One-Day competition in the same season.