Александр Тютин в школе увлекался математикой и физикой, а десятый класс оканчивал в спецшколе-интернате при МГУ. Помимо средней школы окончил и музыкальную. После школы поступил в Московский энергетический институт, где был сильный студенческий театр. Окончив институт, два года служил офицером. После армии поступил в Театральное училище им. Щукина. B 1992 году окончил режиссёрский факультет Щукинского училища (мастерская M. Tep-Захаровой). В кино дебютировал в 1982 году в фильме "Однолюбы".