Он родился в Мумбаи в малаялийской семье родом из Палаккада, но вырос в Дубае, где провёл первые восемнадцать лет жизни и окончил Our Own English High School. Позже он переехал в Индию и получил степень инженера в M. S. Ramaiah Institute of Technology в Бангалоре. Уже в студенческие годы Адитья тянулся к сцене и медиа: участвовал в прослушивании на радио, работал ведущим мероприятий и постепенно вошёл в мир театра.

Именно театральные постановки в Бангалоре привели его к первому серьёзному шагу в индустрии — актёр Праккаш Белаванди пригласил его в телесериал Mussanjeya Kathaprasanga для запускающегося канала ETV Kannada. Затем Адитья сыграл главную роль в сериале Soorya Shikari, что закрепило его в телевизионной среде и помогло обрести уверенность перед камерой. Этот период стал для него фундаментом перед переходом в кино.

В 2001 году он перебрался в Ченнай, решив сосредоточиться на актёрстве. Он снимался в телевизионных проектах, среди которых Thanthira Bhoomi и Anni под руководством К. Балачандера. Параллельно он пробивался в кино и почти одновременно получил роли новичка в двух тамильских фильмах — Anjaneya и Jay Jay. Эти проекты стали для него входом в большую индустрию и открыли путь к дальнейшим ролям во всём южноиндийском кино.

Широкое внимание он привлёк в 2014 году, сыграв главную роль в фильме Main Hoon Part-Time Killer, который стал известен не только из-за своего содержания, но и из-за громкой полемики вокруг первоначального названия Main Hoon Rajinikanth. Скандал привёл к переименованию картины, но при этом сделал имя Менона более заметным на национальном уровне, подчеркнув его готовность брать на себя рискованные и необычные проекты.