Александр Федорович Мамай родился 11 июня 1968 в городе Полтава. Окончил полтавскую среднюю школу № 19. Имеет звание кандидата в мастера спорта по гребле на байдарках. Высшее образование получил в Полтавском инженерно-строительном институте. Трудовой путь Александра Мамая начался уже в четырнадцать лет. С июня 1985 по август 1985 года работал на Полтавском заводе металлоизделий в должности сборщика. В ноябре 1986 года работал на Полтавском заводе металлоизделий в должности грузчика. С мая 1987 по апрель 1988 года работал на Полтавском оптово-розничной комбинате в должности грузчика. С июня 1988 по июль 1988 года работал на Полтавской городской стеклотарный базе в должности грузчика. С сентября 1988 по январь 1991 года работал в детском саду № 47 в должности дворника. С января 1991 по декабрь 1995 года работал на предприятии Лтава-2 в должности маляра-штукатура. С 1996 по 2010 год зарегистрирован как физическое лицо - субъект предпринимательской деятельности.

Женат, имеет двух дочерей и сына.

Мэрия Полтавы даст разрешение на установку в городе памятника гетману Ивану Мазепе, если Верховная Рада примет соответствующее решение, а президент подпишет его. По его мнению, решение об установке памятника Мазепе - это политический вопрос, и его должно принимать руководство страны, а не города. По моему убеждению, мэр должен заниматься дорогами, троллейбусами, питанием детей в школах и детских садиках и так далее. Что касается Мазепы, уверен на 100%, что это политический вопрос. Он лишь искусственно разделяет полтавчан. Если Верховная Рада примет решение, и его подпишет президент, я его выполню, каким бы оно ни было, - сказал он. При этом мэр Полтавы отметил, что если бы вопрос об установке памятника все-таки выносился на рассмотрение горсовета, он воздержался бы от голосования. Кроме того, Мамай сообщил, что в нынешнем году не будет пышных празднеств в честь 302-й годовщины Полтавской битвы. На празднование 302-й годовщины будет потрачено намного меньше средств - в этом году не будет государственного финансирования. Поэтому, приглашать гостей из других стран мы не будем. На празднование соберем полтавчан, сделаем историческую реконструкцию фрагмента Полтавской битвы, - рассказал он. Мэр также сообщил, что в текущем году планируется вернуть первоначальный вид Памятнику защитникам Полтавской крепости и ее коменданту, увенчав его двуглавым орлом. Я читал о самом полковнике, он на самом деле очень много сделал для города. В свое время памятник действительно был увенчан двуглавым орлом. По его установке практически все сделано, осталось на день-два работы. Возможно, откроем его весной, но еще посмотрим, к какой дате приурочить это событие, - отметил Мамай. Как известно, памятник Мазепе уже изготовлен и находится на территории изготовителя - киевского комбината Художник, так как не решен вопрос о его размещении в Полтаве.