Сергей родился в Ферганской области тогда еще Узбекской ССР. Первым клубом, за который играл Тетюхин, были ташкентские «Крылья Востока». Будущий лучший доигровщик сборной России по волейболу рос в спортивной семье. Мяч был любимой игрушкой маленького Сережи. Первыми в жизни учителями спорта для Сергея стали родители – оба заслуженные тренеры России по волейболу. Неудивительно, что и сыну передалась любовь к этому виду спорта. И все-таки не все определяется средой и даже генами. Отец Сергея говорит, что учил сына всему, что знал сам, но есть вещи, которым научить нельзя. «Рецепта, как научить принимать так, как Тетюхин, нет. Этот дар от природы», – говорит Юрий Тетюхин, отец и первый тренер спортсмена. Конечно, не последнюю роль сыграл высокий рост Сергея – 197 см. Он вспоминает, что очень вырос за одно лето, когда переходил из восьмого класса в девятый – стал выше всех своих друзей.
В 1992 году семья переехала в Россию, в Белгород. В этом городе Сергей Тетюхин живет до сих пор. В 1995 году вместе со своим клубом «Белогорье» Тетюхин выиграл свой первый кубок России. А в 1999 году стал обладателем кубка мира.
Сегодня у Сергея Тетюхина четыре олимпийские награды – две бронзы, одно серебро и одно золото. Последнее было добыто в нелегком матче с командой Бразилии в Лондоне в 2012 году. Именно выход на подачу Тетюхина позволил тогда сборной России переломить ситуацию и одержать победу. Сергей Тетюхин стал первым спортсменом в истории мужского волейбола, у которого четыре олимпийские медали, включая золотую.