Константин Александр Пэйн родился 10 февраля 1961 года в городе Омаха, США. Вырос в семье эмигрантов из Греции. Его родители владели ресторанами. Пэйн вырос в том же районе, что и Уоррен Баффет. Александр окончил Стэнфордский университет, где, в большей степени, изучал историю и испанский язык. Чтобы повысить свой уровень знания испанского, учился в Саламанском университете в Испании. Позднее получил степень Магистра искусств в Школе театра, кино и телевидения.

Пэйн несколько лет работал в кино и на телевидении, прежде чем в 1996 году написал сценарий и снял свой первый полнометражный кинофильм «Гражданка Рут». Его фильм «Выскочка», где главные роли исполнили Мэттью Бродерик и Риз Уизерспун, рассказывает о политике и образовании в Америке, привлек внимание, когда кинокритик еженедельника The New Yorker Дэвид Денби назвал его лучшим фильмом 1999 года. В 2000 году номинирован на «Оскар» в категории «Лучший адаптированный сценарий».

В том же 2000 году пытался написать сценарий к комедии «Знакомство с родителями», но его вариант отклонили. В 2001 году принимал участие в создании сценария «Парка юрского периода III». Спустя два года выиграл «Золотой глобус» за сценарий к фильму «О Шмидте», также получивший премию Гильдии сценаристов Америки за лучший адаптированный сценарий. Многих удивило то, что за этот сценарий Пэйн и его постоянный соавтор Джим Тейлор даже не стали номинантами на «Оскар».

Премии Британской академии кино и телевизионных искусств «Золотой глобус» и «Оскар» Александр выиграл 2005 году за сценарий к фильму «На обочине». Данная кинокартина получила премию «Золотой глобус» в категории «Лучший фильм - комедия или мюзикл». Всего «На обочине» получил пять номинаций на «Оскар».

Пэйн также выступил в роли продюсера фильмов «Мой папа псих» и «Дикари». Кроме того, вместе с Джимом Тейлором его привлекли к написанию сценария к комедии Денниса Дугана «Чак и Ларри: Пожарная свадьба». Пэйну не понравился конечный вариант сценария, потому что Адам Сэндлер настолько изменил всю историю, что почти все, что Пейн и Тейлор написали, убрали.

В 2005 году стал членом совета управляющих Академии кинематографических искусств и наук, отделение режиссеров. Его постоянным соавтором является Джим Тейлор. Два последних проекта Пэйна, «Потомки» и «Небраска», детально затрагивают тему семейных взаимоотношений. Оба фильма выдвинуты на «Оскар» как лучшие в году, а за сценарий к «Потомкам» Александр удостоен второй статуэтки в карьере.

Фильмы режиссера рассказывают о супружеских изменах и отношениях между людьми. К тому же старается снимать свои фильмы в городе Омаха. В некоторых сценах любит показывать исторические памятники и музеи. В его лентах в эпизодических ролях часто снимаются реальные люди. В качестве драматического приема в его кинолентах используются телефонные монологи. Один из тех немногих режиссеров, кто независимо от студийных боссов может руководить монтажом фильма.

Член совета директоров некоммерческого кинотеатра в родном городе. Выступает за сохранения фильмов. Помогает сохранить кинотеатр исторического кино в штате Небраска.

Пейн женился 1 января 2003 года на канадской актрисе корейского происхождения Сандре О. Вместе работали в фильме «На обочине». В марте 2005 года стало известно, что пара распалась. Развод оформили 21 декабря 2006 года. Среди его хороших друзей есть такие режиссеры, как Джей Роуч, Дэвид О. Расселл и Спайк Джонз.