Родился в Афинах 28 июля 1989 и стал заниматься футболом в возрасте шести лет, играя вначале на позиции нападающего. Три года спустя «перебрался» в ворота и с того момента нашел свое предназначение.

В 12 лет поступил в академию АЕК, однако тренировочная база находилась очень далеко от дома и молодой голкипер перестал заниматься футболом. И все же на следующий год «Олимпиакос» не упустил шанс попробовать его и затем приобрести.

В 15 лет он покинул Пирей и подписал свой первый профессиональный контракт. «Илиуполи» сделал предложение о сотрудничестве и парень сразу начал играть в 4-й лиге.

В 2007 «Галатасарай» предложил Пасхалакису попробоваться. Голкипер отправился в Швецию, принял участие в сборах, провел несколько матчей за вторую команду и турки немедленно захотели его купить. Однако Пасхалакис занял бы место иностранца и история не получила успешного завершения.

В 2008 на правах свободного агента подписал контракт с «Левадиакосом». Дебютировал в 2011 в поединке плей-офф Футбольной лиги, однако не сыграл ни минуты в высшей лиге.

В 2012 перебрался на Кипр в ПАЕК, где несколько раз выходил на поле, пока вновь не появился интерес со стороны Турции. «Акхисар Беледиеспор» пригласил его поучаствовать в тренировках, однако город, в котором базируется клуб, не впечатлил греческого вратаря.

Пасхалакис вернулся в Грецию и после шести месяцев бездействия перешел в «Пантракикос», где до 2016 сыграл всего 13 раз. Однако это не помешало ПАС Янина пригласить его в команду, чтобы заменить перешедшего в ПАОК Маркоса Веллидиса.

В первые шесть месяцев в Эпире он не сыграл ни минуты, но прошлым летом занял место в основе после травмы Перистеридиса и прекрасно себя показал. Завершил сезон с 27 матчами в Лиге Европы, Суперлиге и Кубке Греции, отстояв 9 раз на ноль.

В июне 2017 у Пасхалакиса истек контракт с ПАС Янина и с понедельника, 7 августа он стал игроком ΠΑΟΚ.

Добро пожаловать, Александрос!