Родился в 1915 году. Участвовал в Великой Отечественной войне. На Сахалине работал электрослесарем, машинистом подземных установок, бригадиром проходческой бригады шахты «Ударновская». Стал инициатором соревнования за высокую эффективность проходки горных выработок. Коллектив под его руководством установил два всесоюзных рекорда проходки горных выработок.
6 января 1966 года Указом Президиума Верховного Совета СССР за выдающиеся успехи в эффективном использовании горной техники, достижение высоких технико-экономических показателей проходки горных выработок и умелое руководство бригадой А. Я. Шалдыбину присвоено звание Героя Социалистического Труда с вручением ордена Ленина и золотой медали «Серп и Молот».
