Родился 25 августа 1964 года, живет в Александрове.
В юности занимался биатлоном. 17 раз выполнил норматив мастера спорта СССР. В 1987 году стал абсолютным чемпионом страны среди студентов, чемпионом Профсоюзов СССР.
Наибольших спортивных успехов, однако, добился в спорте сверхлёгкой авиации, к которому приобщился в 2004 году и к настоящему моменту получил звание «Мастера спорта России международного класса».
С 2009 года входит в национальную российскую команду по сверхлёгкой авиации. В её составе завоевал бронзовые медали на чемпионате мира-2013, проходившего в Испании, а также на чемпионатах Европы в Словакии и Венгрии, состоявшихся в 2014 и 2017 годах соответственно.
В личных зачётах на чемпионате Европы по сверхлёгкой авиации в августе 2017 года в Венгрии александровский спортсмен выиграл «золото» в классе одноместных дельталётов. А в августе 2018 года в этом же классе завоевал бронзовую медаль на чемпионате мира в Венгрии.
В 2008, 2015, 2016, а также с 2019 по 2022 год А. Щеколдин становился чемпионом России по сверхлёгкой авиации в классе одноместных дельта-лётов.Награждён золотой медалью FAI и дипломом Поля Тиссандье.
