Молодий захисник приєднався до команди на тренувальному зборі в Моршині та вже дебютував у товариській грі з «Рухом».
Олександр Ніколишин у 8-річному віці потрапив до академії київського «Динамо», згодом відіграв понад 50 матчів у чемпіонатах ДЮФЛУ в складі різних команд.
Сезон 2021/22 розпочинав у «Дніпрі-1», виступаючи за юнацьку команду. Потім дебютував на дорослому рівні за «Гірник-Спорт» у Першій лізі.
На початку 2023 року прибув у розташування харківського «Металіста», провів міжнародний збір у Туреччині та в останньому сезоні набув досвіду Прем’єр-ліги, провівши 6 матчів у складі харківського клубу.