Андрей Валентинович выпускник РАТИ (ГИТИС), руководитель курса — П. О. Хомский. 
С 1994 года — актер театра имени Моссовета.

Профессиональная деятельность 

Театральные работы:

• «Школа жен» (Орас);
• «Школа неплательщиков» (Гастон Вальтье);
• «Московское гнездо» (Андрюша);
• «Игра» (Менеджер);
• «Комики» (Бен Сильверман);
• «Мамаша Кураж и ее дети» (Полковой священник);
• «Куколка» (Рок);
• «Ученик дьявола» (Человек от театра);
• «Двенадцатая ночь» (Мальволио)

Спектакли последних лет:

• «Иисус Христос — суперзвезда» — Савл;
• «Белая гвардия» — Лариосик;
• «Фома Опискин» — Видоплясов;
• «Чайка» — Медведенко;
• «Шиворот-навыворот» (детская музыкальная сказка) — дракон;
• «Серебряный век» — исполнитель романсов.

Андрею Межулису подвластны герои разного плана: на экране он может играть как отъявленного злодея, так и душевного добряка. Впрочем, Андрей Валентинович легко перевоплощается и в комедийного актера, что доказывают его работы на сцене театра и в кино.  

Актерская деятельность в кино у Андрея Межулиса началась с 2000 года. Одна из первых серьезных и самых известных  ролей  в кино — Карл Голштинский в  популярном телесериале «Тайны дворцовых переворотов». Эта картина принесла ему славу отрицательного персонажа, которая надежно закрепилась за актером. В киносериале «Огонь любви» (2007-2009 года) Межулис играет интригана и негодяя Виктора Ярохина.

За свою актерскую деятельность Андрей Межулис сыграл более чем в 94 фильмах, из них 65 — сериалы. Самые популярные сериалы, где снялся Межулис:

• «На углу, у Патриарших» (2004);
• «Моя прекрасная няня» (2008);
• «Адвокат» (2012);
• «Папины дочки» (2013);
• «Самара» (2014).

Он замечательно исполняет романсы с театральной сцены в своих спектаклях. 

Имеет заслуженную любовь и признание театральных зрителей и телезрителей.

Фильмография (актерские работы):

Отравленная жизнь (2018);  Шрам (2017); Я или не я (2016);(2016) Интим не предлагать; (2014) Инквизитор; (2014) Временщик; (201) Неформат; (2014)Улыбка пересмешника; (2013) Апофегей ; (2013) Между нами, девочками; (2013) Четвертый пассажир ; (2012) Бабушка на сносях; (2012)Охота на гауляйтера; (2012) Крепкий брак; (2011) Пыльная работа; (2011) Рейдер; (2011) МосГорСмех; (2011) Условия контракта; (2010) Одноклассники; (2010) Богатая Маша; (2010) Энигма; (2009) Разжалованный; (2009)Третьего не дано; (2009)Пелагия и белый бульдог; (2008) Тревожный отпуск адвоката Лариной ; (2008) При загадочных обстоятельствах ; (2007) Затмение; (2007)Украсть у…; (2007) Беглянки; (2007)Королев;(2006)Прииск 2: Золотая лихорадка; (2006) Мой генерал; (2004)
Родственный обмен ; (2004) Солдаты; (2003)Всегда говори «всегда»; (2002)Раскаленная суббота.