Семён Фатыхов родился в Санкт-Петербурге. В 2021 году он завершил обучение в Российском государственном институте сценических искусств, получив диплом по специальности «Артист музыкального театра» на курсе народного артиста России, профессора А. В. Петрова. В период учёбы артист активно участвовал в спектаклях Санкт-Петербургского государственного детского музыкального театра «Зазеркалье». С 2021 года Фатыхов является солистом этого театра, где исполняет разнообразные роли. Среди его партий можно выделить Графа в опере В. А. Моцарта «Свадьба Фигаро», Данкайро в «Кармен» Ж. Бизе, а также Пармено, Адриано, Каллисто и Сокола Федериго в спектакле «Декамерон» на музыку К. Монтеверди. Кроме того, он сыграл Волынского в «Гиперболоиде инженера Гарина» С. Плешака, Мура в «Путешествии Муравьишки, или От рассвета до заката» Р. Львовича, Тарарама в «Алисе в Зазеркалье» Е. Подгайца и Гогу Пилюкина в «Старике Хоттабыче» С. Плешака. Фатыхов также участвует в таких спектаклях, как «Отелло» Дж. Верди, «Волшебная флейта» В. А. Моцарта, «Любовный напиток» Г. Доницетти, «Царская невеста» Н. Римского-Корсакова, «Летучая мышь» И. Штрауса, «Белый клык» А. Беспаловой и «Сказка о Соловье, Императоре и Смерти». В 2021 году он был номинирован на Российскую Национальную театральную премию «Золотая Маска» за исполнение роли Мура в мюзикле «Путешествие Муравьишки, или От рассвета до заката».