Российский актёр театра и кино. Андрей родился 13 марта 1968 года в Новоалтайске. Поступил в ГИТИС. В 1994 году окончил РАТИ (ГИТИС) (руководитель курса — П. О. Хомский). В том же году пришёл работать в Московский театр имени Моссовета. Межулис также известен как исполнитель романсов, с которыми он постоянно выступает, давая концерты. В 2010 году ему присвоено почётное звание заслуженного артиста России