Фёдор Тютин родился 19 июля 1983 года в городе Ижевск, Удмуртской Республики. С раннего детства был уверен, что свяжет свою жизнь именно с хоккеем. До девятого класса молодой человек довольно хорошо учился, но потом пришло время более плотно заниматься спортом, и успеваемость резко ухудшилась. Преподаватели несильно давили на парня, ведь знали о том, что он очень много тренируется. Учителя неоднократно отмечали, что Федор Тютин был очень талантливым юношей во всех отношениях.
В хоккейной секции тоже были уверены в его таланте, и потому вынуждали парня работать с двойным усилием. Он не противился этому и делал абсолютно все, что требовал тренер. Молодой спортсмен был уверен, что однажды станет профессионалом, и уже в 1999 году его мечта сбывается. Он оказался в заявке на сезон в команде «Ижсталь». В родной команде Федор провел всего один сезон. Вышел на площадку десять раз и отдал лишь одну голевую передачу.
Несмотря на то, что дебютный год выдался не сильно успешным, хоккеист перешел в СКА. Здесь Федор Тютин уже показал более зрелую и уверенную игру. Принял участие в тридцати четырех поединках, отличится два раза и отдал четыре передачи.
Молодого защитника заметили за границей, и он уезжает в «Гелф Шторм». Эта команда выступала в юношеской лиге, и здесь молодому хоккеисту удалось продемонстрировать весь свой потенциал. В первом же сезоне Федор становится лидером команды, выходит на лед практически во всех матчах, закидывает девятнадцать шайб и отдает сорок голевых передач. Естественно, в России не могли не заметить, что делал этот парень за границей, и тут же решили его вернуть.
С 2002 по 2003 год Тютин представлял молодежку и выиграл с ней два золота чемпионатов мира. В 2002 году он вновь попадает в заявку СКА, но ничего продемонстрировать не удалось. По ходу сезона хоккеист переходит в «АК Барс», где также ничем не запоминается. Казалось, что никогда не сможет выйти на необходимый уровень Федор Тютин. Фото с того периода он не любит пересматривать, ведь тогда у него мало что выходило.
В 2003 году Тютина приглашает к себе команда из второго американского дивизиона «Хартфорд Вулф Пэк». За границей он снова показывает отличный уровень игры, и уже через полгода оказывается в Национальной Хоккейной Лиге. Россиянин становится игроком «Нью-Йорк Рейнджерс». В столице США дела у него не пошли, и он вновь уходит во вторую лигу. Посередине сезона пополняет ряды СКА, и, наконец, показывает себя с хорошей стороны.
В 2005 Федор возвращается в Нью-Йорк, где становится одним из лучших защитников. Здесь он проводит три успешных года, и его приглашают в «Коламбус Блю Джекетс». За четыре сезон он сыграл более чем в двухстах играх и стал одним из самых результативных защитников.
В 2006 спортсмен впервые получил вызов в первую команду. Он сразу же сыграл на Олимпийских играх, но остался без наград. Несмотря на это Федор принял участие во всех поединках турнира. В 2008 году Федор Тютин становится чемпионом мира среди взрослых команд. Он был участником шести поединков и отдаст одну голевую передачу.
В июле 2008 года Федор Тютин был обменян в «Коламбус Блю Джекетс». В этой команде спортсмен стал одним из ведущих защитников клуба, трижды был лучшим бомбардиром среди игроков оборонительной линии, рекордсмен клуба по количеству набранных очков (141) и результативных передач (110) среди защитников.
В конце лета 2011 года продлил с «Коламбусом» контракт на 6 лет на сумму $ 27 миллионов. В начале 2012 года Тютин уходит в «Атлант», но по ходу регулярного чемпионата возвращается в «Коламбус Блю Джекетс». Во время локаута в НХЛ в сезоне 2012/13 выступал за «Атлант».
В конце июня 2016 года «Коламбус» выкупил контракт Тютина, после чего игрок стал неограниченно свободным агентом и заключил однолетний контракт с «Колорадо Эвеланш».