Олександр Піхальонок народився 7 травня 1997 року у Донецьку. Його батько – відомий футзаліст Олександр Піхальонок – мав чималий вплив на футбольну кар’єру сина.

Саме він привів 5-ти річного Сашка до футбольної школи донецького «Шахтаря», коли тому було ще 5 років.

«Мені було 5 років, я прийшов разом із батьком на перегляд до «Шахтаря». Футболка Шевченка була моєю першою. Але тоді мене не взяли – сказали, що набирають, починаючи з шести років. Сказали, приходьте наступного року. Тоді, пам’ятали, всі дивувалися, чому у футболці «Динамо» прийшов, а батько переконував усіх, що ми справді з Донецька».

Згодом батько Олександра вплине на важливе рішення у кар’єрі вже дорослого сина – саме його схвалення перейти до київського «Динамо» стане останнім і вирішальним аргументом на користь нового етапу в кар’єрі майбутнього динамівця.

Становлення як футболіста-професіонала талановитий півзахисник проходив в академії «Шахтаря», до якої вступив у 2004 році. За «Шахтар» Олександр виступав у всіх вікових групах ДЮФЛУ, вважаючись одним із найталановитіших гравців академії. У сезоні 2011/12 став чемпіоном України у складі «Шахтаря» U15. Після завершення Піхальонком академії у 2014 році донецький клуб, не сумніваючись, уклав із гравцем перший професійний контракт.

У сезоні 2014/2015 Піхальонок став чемпіоном України серед юнацьких команд разом із «Шахтарем» U19. У цьому ж сезоні став фіналістом Юнацької Ліги УЄФА. Протягом кількох сезонів грав за молодіжку «Шахтаря», був її капітаном. У чемпіонаті України серед команд U21 Олександр провів 89 матчів, у яких відзначився 31-м м’ячем.

Дебют Олександра у Прем’єр-Лізі відбувся 31 травня 2017 року в матчі «Шахтаря» проти «Олександрії» (1:1). Втім, пробитися до основного складу «гірників», які робили ставку на легіонерів, Піхальонок шансу не отримав, вийшовши у наступному сезоні (2017/18) у складі «Шахтаря» лише в одному матчі на одну хвилину – замінивши Алана Патріка на 94-й хвилині гри з «Зіркою».

Як і багато інших українських вихованців академії «Шахтаря», талановитий півзахисник опинився в оренді у «Маріуполі», за який провів за півтора сезони 36 матчів в УПЛ, відзначившись 5-ма голами. Також у складі приазовців зіграв 4 матчі у кваліфікації до Ліги Європи, забивши 1 гол.

Повернувшись з оренди, Піхальонок провів за «Шахтар» за сезон 2019/20 сумарно 5 матчів (з яких 2 у старті), а у жовтні 2020-го був відправлений до нової оренди – цього разу до «Дніпра-1», де згодом розкрився у повній мірі. Влітку 2021-го року «Дніпро-1» викупив контракт гравця. У складі «Дніпра-1» Олександр став спершу бронзовим призером чемпіонату України у 2022 році, а за рік – срібним призером. За цей час став одним із кращих гравців та лідерів команди.

Піхальонок є ключовим гравцем середини поля, зв’язуючою ланкою при переходах від оборони до атаки, маючи в своєму арсеналі чудові диспетчерські якості та відмінне бачення поля. Під час виступів у «Дніпрі-1» експерти називали його «новим Рикуном».

Не дивно, що один із найкращих гравців Прем’єр-Ліги швидко потрапив на олівець тренерів збірної України та почав отримувати регулярні запрошення до стану національної команди. Піхальонок виступав за юнацькі збірні всіх вікових груп, від U16 до U21, куди він викликався починаючи з 2012 року. Дебют у складі національної збірної відбувся 11 травня 2022 року у товариському благодійному матчі України з «Борусією» з Менхенгладбаху. У тому матчі він відзначився переможним голом, «Синьо-жовті» перемогли з рахунком 2:1.

Новий етап кар’єри для вже зрілого 27-річного гравця розпочався влітку 2024 року. Піхальонок став гравцем київського «Динамо». «У футболці «Динамо» це буде зовсім інший рівень та відповідальність» - заявив півзахисник одразу після переходу до славетного київського клубу.