После окончания института Александр Тютин служил офицером в Грузии, был инженером радиоэлектронных систем военно-транспортной эскадрильи. Как только вернулся из армии, поступил в Театральное училище им. Щукина на режиссёрский факультет (мастерская М. Тер-Захаровой) и в 1992 году успешно окончил его. С 1987 года Александр Тютин играет на сцене театра «Игроки» и сам ставит спектакли. На его счету участие в таких постановках, как «Черта», «Путём взаимной переписки», «Два в одном», «Самоубийцы» и «Госпожа министерша» (антреприза). За годы своей кинематографической деятельности актёр снялся более чем в девяноста фильмах и сериалах. Самыми известными из них стали телевизионные многосерийные проекты «Марш Турецкого» (2000), «Дальнобойщики»(2001-2008), «Next 2» (2002), «Дорогая Маша Березина» (2004), «Адвокат»(2004-2007), «Звездочёт» (2004), «В круге первом»(2005), «Охота на Изюбря» (2005), «Бальзаковский возраст, или Все мужики сво… – 2» (2005), «Мой ласковый и нежный мент» (2006), «Очарование зла»(2006), «Последняя исповедь» (2006), «Диверсант-2: Конец войны»(2007), «Папины дочки»(2007), «Секунда до...» (2007), «Жаркий лёд»(2008), «Маргоша»(2009), а также киноленты «Антикиллер»(2002), «Параграф 78: Фильм первый» (2007), «Адмиралъ»(2008) и «Стройбатя» (2010). Александр Тютин чаще всего играет отрицательных персонажей, которые, по его мнению, получаются довольно обаятельными и симпатичными. Помимо прочего, актёр принимает участие в рекламных проектах. Недавно он снялся в ролике Юрия Грымова для компании «МТС». Со своей супругой Александр Тютин познакомился в 1990 году – Ирина стала помощником режиссёра в театре «Игроки». Они вместе с 1992 года, но официально расписались только в 2002 году. На сегодняшний день жена актёра работает кастинг-директором компании по производству сериалов и фильмов. По словам Александра Тютина, ему очень помогает отличное знание физики в творческой профессии.