Алекс окончил Крейтонскую школу и поступил в Стэнфордский университет, где стал изучать историю и испанский язык. Позже, для более глубокого изучения испанского языка Александр поступил в университет Саламанки (Испания). В 1990 Пэйн окончил школу киноискусств UCLA со степенью магистра.
Александр Пэйн – американец греческого происхождения. Его полное имя – Константин Александр Пэйн, а фамилия – Пападопулус, позже измененная на американский манер. Пэйн родился 10 февраля 1961 года в Омахе, штат Небраска. Его родители держали ресторан. Он вырос в том же районе, где и миллионер Уоррен Баффет. Алекс окончил Крейтонскую школу и поступил в Стэнфордский университет, где стал изучать историю и испанский язык. Позже, для более глубокого изучения испанского языка Александр поступил в университет Саламанки (Испания). В 1990 Пэйн окончил школу киноискусств UCLA со степенью магистра.
Пэйн успел побывать на разных должностях, работая в кино и на телевидении. Он выступил в качестве режиссера, сценариста и продюсера проектов «Страсть по Мартину» (1991) и «Вверх дном» (1992). Но уже в 1995 году он выпустил свой первый полнометражный художественный фильм в качестве режиссера «Гражданка Руфь». В следующем фильме Пэйна «Выскочка» (1999) снялись Мэттью Бродерик и Риз Уизерспун. Фильм, повествующий о политике и образовании в Америке, привлек внимание критиков: нью-йоркский кинокритик Дэвид Дэнбай назвал «Выскочку» лучшим фильмом 1999 года. Пэйн был номинирован на премию «Оскар» за написание лучшего сценария (фильм «Выскочка»). В 2000 Александр работал над киноверсией знаменитой комедии «Знакомство с родителями». В 2001 он написал сценарий к фильму «Парк Юрского Периода 3». В 2003 Александр Пэйн получил премию «Золотой глобус» за сценарий к фильму «О Шмидте» (2002), он также получил приз американской гильдии сценаристов за лучший адаптированный сценарий. Ко всеобщему удивлению тех, кто следит за голливудскими новостями, Александр Пэйн и его коллега, сценарист Джим Тейлор, не были номинированы на «Оскар» за сценарий к фильму «О Шмидте». Но в 2005 году Пэйн получил «Оскар» и «Золотой глобус» в номинации «Лучший сценарий» за фильм «На обочине» (2004). Картина также выиграла в категории «Лучший мюзикл или комедия». В целом, фильм «На обочине» получил 5 номинаций на премию «Оскар». В 2006 году Пэйн участвовал в проекте «Париж, я люблю тебя», серии новелл о любви. В фильме также участвовали режиссеры Гас Ван Сент, братья Коэны, Том Тыквер, Альфонсо Куарон, Винченцо Натали, Жерар Депардье и многие другие.
В качестве продюсера Пэйн работал над фильмами «Убить президента» (2004), «Проблемы Грэй» (2006), «Дикари» (2007), «Король Калифорнии» (2007). Вместе со своим другом Джимом Тейлором они написали сценарий к комедии «Чак и Ларри: Пожарная свадьба», (2007) где снялись Адам Сэндлер и Кевин Джеймс.
Фильмы Пэйна известны свои черным юмором и сатирическим изображением современного американского общества. Пэйн любит снимать свои фильмы в Омахе. Он часто использует музеи и исторические архитектурные памятники для съемки некоторых сцен. Он также любит снимать в своих фильмах обычных людей – полицейские играют полицейских, учителя - настоящих учителей.