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