Олександр Крохмалюк народився 6 червня 1988 року у Тернопільської області.

Виступав за команди ФК «Борщів» (Тернопільської області) та Чернівецького національного університету під орудою Миколи Осадця.

У 2006-2007 роках Олександр захищав кольори чернівецької «Буковини», за яку провів 37 офіційних матчів. Півзахисник також виступав за інші професійні команди - «Єдність» (Плиски), ЦСКА (Київ), «Верес» (Рівне), «Десна» (Чернігів), «Енергетик» (Бурштин), «Зірка» (Кіровоград, нині - Кропивницький).

У 2009 році Олександр у складі студентської збірної України переміг на Всесвітній Універсіаді та отримав звання «майстер спорту міжнародного класу».

Олександр Крохмалюк вдало грав на аматорському рівні за колективи «Карпати» (Коломия), «КРОНО-Карпати» (Брошнів-Осада), «Підгір'я» (Сторожинець), ФК «Волока», «Університет» (Чернівці), «Фазенда» (Чернівці).