Сергей Васильевич Федулов родился 20 сентября 1945 года в городе Мичуринск (Козлов) Тамбовской области в семье офицера. Русский.
В 1962 году окончил среднюю школу, в 1965 году - Воронежское авиационно-техническое училище, в 1978 году - Военно-политическую академию.
С 1965 года - политработник в/частях и соединениях Советской Армии, с 1986 года - в Главном политическом управлении Советской Армии и Военно-Морского флота.
С 1994 года - заместитель председателя Центрального Совета РОСТО.