Межулис Андрей в 1994 г. окончил РАТИ (ГИТИС) (руководитель курса — П. О. Хомский).
С 1994 года — актер театра имени Моссовета.Снимался в кино- и телефильмах: "Настя", "Нежный возраст", "Интересные мужчины", "Леди Босс" (сериал), "Смерть Таирова", "Тайны дворцовых переворотов", "Остановка по требованию" (сериал),"Юрики" (сериал), "Ералаш" (киножурнал) 3 выпуска, "Козленок в молоке" (сериал), "Замыслил я побег" (сериал), "Аэропорт", "Звезда эпохи", "Моя прекрасная няня", "Черная богиня", "Охота на Изюбря", "Кто в доме хозяин", "Прииск", "Затмение", "Мой генерал", "Беглянки", "Бегущая по волнам", "Третьего не дано", "Пелагия и белый бульдог".
Заслуженный артист России.