Бывший член политсовета партии «Союз правых сил». Секретарь Союза журналистов России (с 1998 г.).
Родился в семье потомственных юристов. В 1966 году поступил на юридический факультет Московского государственного университета имени М. В. Ломоносова, однако в 1968 году был отчислен за участие в правозащитном движении. По настоянию ряда профессоров восстановлен на вечернем отделении университета, одновременно работал журналистом в газетах «Вечерняя Москва», «Социалистическая индустрия», журналов «Лесная новь», «На боевом посту». Работа в СМИ способствовала его профессиональному интересу к проблемам информационного права.
Окончил юридический факультет МГУ (1972 год), аспирантуру Всесоюзного юридического заочного института (1976 год). Кандидат юридических наук (1976 год; тема диссертации: «Свобода печати — конституционное право советских граждан»). Доктор юридических наук (1989 год; тема диссертации: «Средства массовой информации как институт социалистической демократии (государственно-правовые проблемы)»). Профессор.
В 1976-1990 годах преподавал во Всесоюзном юридическом заочном институте: преподаватель, доцент, профессор кафедры государственного права. Организовал и являлся бессменным Научным руководителем Студенческой научно-исследовательской лаборатории государствоведческих проблем (СНИЛ ВЮЗИ), проводившей первые в СССР анкетные социологические исследования общественного мнения граждан страны по вопросам гласности и демократизации общества. Некоторые выводы из этих исследований впоследствии легли в основу экономических и политических преобразований России в 1990—1992 гг.
Из числа участников СНИЛ ВЮЗИ вышли многие видные российские юристы, в том числе:
Вместе с Ю. М. Батуриным и В. Л. Энтиным создал новый жанр юридической научной литературы — инициативные авторские законопроекты. В этом жанре (в соавторстве) создал проекты законов «О печати и других средствах массовой информации» (ликвидировавшего предварительную цензуру), «Об общественных объединениях», «О средствах массовой информации», «Об архивном деле и архивах», «Об издательском деле». Возглавлял рабочую группу по подготовке проекта закона «Об авторском праве и смежных правах».
Вице-президент и член президиума Фонда ИНДЕМ. Руководитель кафедры ЮНЕСКО по авторскому праву и другим отраслям права интеллектуальной собственности. Эксперт программы TACIS по интеллектуальной собственности.
Являлся представителем президента России на процессах в Конституционном суде по делу КПСС, по делу Фронта национального спасения, а также по делу о введении Съездом народных депутатов Российской Федерации наблюдательных советов на государственном телерадиовещании. Неоднократно представлял президента на Съездах народных депутатов и в Верховном Совете. Представитель правительства России в Конституционном совещании, член президентской рабочей группы по проекту Конституции.
В августе 1993 года инициировал создание Российского авторского общества (РАО). В 1993—1995 годах — председатель Авторского совета, президент РАО. С мая 1998 года — секретарь Союза журналистов России и сопредседатель большого жюри. Один из создателей Кодекса профессиональной этики журналиста.
Член Международного консультативного совета ЮНЕСКО по культуре мира. В 2003 году — сопредседатель наблюдательного совета по соблюдению договора о честных выборах. Член попечительского совета Российского фонда свободных выборов. Преподаёт в Высшей школе экономики.
Федотов называет себя «демократом», он убеждён, что «высшая форма демократии — это абсолютная диктатура настоящего демократа».
Был членом федерального политсовета партии «Союз правых сил». С 2004 года — член Комитета «2008: Свободный выбор».
Ряд экспертов, историков и политиков крайне негативно оценили деятельность Федотова по программе «десталинизации». В частности, подверг критике Федотова историк Александр Дюков.
Заместитель главного редактора «Российские вести» Дмитрий Ермолаев отметил: «Федотов поставил на одну доску нашу страну, победившую нацизм, и Германию, где это абсолютное Зло, нацизм, родилось». По этому поводу председатель комиссии Совета Федерации по вопросам развития институтов гражданского общества Борис Шпигель сказал, что относится к таким попыткам отрицательно: «Нельзя ставить на одну доску Гитлера и Сталина. Это кощунство».
Председатель ЦК КПРФ Геннадий Зюганов заявил, что Федотов «несет личную ответственность за беды, обрушившиеся на Россию», а возглавляемый им Совет подобен зарубежным «русофобским центрам».
Положительно оценил деятельность Федотова в этой области министр иностранных дел Литвы.
Автор около 100 книг и статей по проблемам прав человека и конституционализма, интеллектуальной собственности и международного гуманитарного сотрудничества, в том числе: