After his impressive performances for the Nepalese under-17 team, Chaudhary was signed by Nepalese heavyweights Three Star Club. Three Star manager Ram Shrestha confirmed that the young defender had signed a one-year deal with the club. "Aditya Choudhary is a very good player and we feel happy to snap him for new season." Shretha told reporters "He impressed us with his defensive skills during SAFF U-16 Championship last year, we are sure he can excel his career in Mega Three Star Club." Chaudhary too was highly pleased with his new team, saying "I am happy to sign a contract with Mega Three Star, my first target is to be in the first eleven and perform my best for the team." Choudhary was set to earn a salary of 18,000 rupeesper month.
In 2015 Choudhary signed with Nepal APF. In February 2015 in a Rara Gold Cupmatch Choudhary was sent off and nine other players were yellow carded as APF surprisingly lost 1-0 to Far Western FC. Choudhary had a poor game; earlier in the same match he had a penalty kick saved by Birendra Bahadur Chand in the 18th minute.
Chaudhary made his international debut for Nepal on 31 October 2014 coming on for Bhola Silwal in the 83rd minute. Chaudhary had a great chance to equalize at 1-0 down but shot straight at the goalkeeper, and latter conceded the Penalty kick which led to the second goal in an eventual 3-0 loss against the Philippines.