Сергей Федотов родился 11 января 1961 года в Перми. В 1983 году он завершил обучение в Пермском институте искусств, а также в течение года занимался под руководством Анатолия Эфроса в ГИТИСе. Федотов три года посещал семинар Марка Захарова. В 1988 году он основал театр «У Моста» в Перми, где по сей день занимает должность художественного руководителя. В числе его постановок в родном театре можно отметить такие работы, как «Женитьба», «Вечера на хуторе близ Диканьки», «Ревизор», «Игроки» (по Н. Гоголю), «Собачье сердце», «Мастер и Маргарита», «Зойкина квартира» (по М. Булгакову), а также «Дракула» (по Б. Стокеру) и множество других. В общей сложности Федотов поставил более 150 спектаклей, из которых восемь были реализованы в Польше, а пятнадцать — в Чехии. В Праге он проводит семинары по актерскому мастерству и читает лекции о театральной системе Михаила Чехова. В 2004 году Федотов был удостоен Национальной премии Чехии как лучший режиссер за свою работу над спектаклем «Собачье сердце» в театре «Арена» в Остраве. Он также ставил спектакли в театрах Киева, Санкт-Петербурга, Нальчика, Самары, Новосибирска и других городов России. Работы Федотова в театре «У Моста» активно участвуют в различных фестивалях как в России, так и за рубежом. В 2004 году он получил звание «Заслуженный артист России».