Александр Сергеевич окончил Казанский филиал Волгоградского Государственного института физической культуры в 1980 году.
После окончания института он работал тренером – преподавателем отделения легкой атлетики при стадионе "Строитель" (г. Набережные Челны), ДЮСШ КамГЭС, ДЮСШ ДОК "Набережночелнинский".
С 2001 года Александр Сергеевич занимался бизнесом,прошел переподготовку, преподавал в институте, а с 2011 года он работает врачем - массажистом со сборными командами города по легкой атлетике и синхронному плаванию.
Тюлеманов А.С. тренировал чемпионку олимпийских игр Самитову Гульнару (1992-1997).С ним Гульнара 14 раз становилась победителем первенств России.
Под его руководством стали: Панин Геннадий - Мастером спорта Международного класса, пятикратным Чемпионом России, победителем и призером международных соревнований; Машин Михаил - Мастером спорта, Чемпионом СССР среди молодежи; Желязняков Павел - КМС, неоднократным чемпионом РТ; Сырчин Сергей - КМС по легкой атлетике, позднее стал Чемпионом мира по бодифитнессу.