Олександр Столярчук розпочав свою футбольну кар'єру в Ковелі[1] виступами за місцевий аматорський клуб «Сільмаш». Перши професійним клубом Столярчука стало хмельницьке«Поділля», у якому футболіст грав протягом 2000 року. На початку 2001 року Олександр Столярчук став гравцем клубу першої лігиСК «Волинь-1» з Луцька. У другій половині сезону футболіст зіграв за луцький клуб 12 матчів[2], а наступного сезону, зігравши за сезон 19 матчів чемпіонату[3], разом із іншими товаришами по команді став переможцем турніру першої ліги.[4][5] Наступного сезону Столярчук розпочав виступи за «Волинь» уже у вищій лізі, проте він зіграв лише 3 матчі у чемпіонаті України[6], і з початку 2003 року став гравцем команди першої ліги «Сокіл» із Золочева, за яку, щоправда, зіграв лише 3 матчі, і в другій половині 2003 року знову став гравцем «Поділля». На початку 2005 року футболіст грає за сумський клуб «Спартак-Горобина», а в 2006 році грає за польський нижчоліговий клуб «Влодавянка». Останнім професійним клубом Олександра Столярчука став клуб найвищого дивізіону Молдови«Ністру» з міста Атаки.
