While pursuing graduation from Allahabad University, Aditya Srivastava did theatre plays at Sangeet Samiti, Civil lines, Allahabad. To hone his skills and pursue a career in acting, he moved to Delhi in 1989 and was involved in mostly theatre work at Sri Ram Center Of Performing Arts. Spotted by Shekhar Kapoor, he got his first break in the movie Bandit Queen, where he played Puttilal. After this he moved to Mumbai in 1995. He did many voice overs for promos and advertisements. He also played pivotal episodic roles in Byomkesh Bakshi, Rishtey and Aahat. Naya Daur, 9 Malabar Hills and Yeh Shaadi Nahi Ho Sakti had him in full-fledged and prominent roles. He took a break from television in 1997 to do films.