Сергей Михайлов родился 7 февраля 1958 года в поселке Солнцево Московской области (в 1984 вошёл в состав Москвы как Солнцевский район).
    Среднюю школу окончил в 1976 году.
    Окончил техникум общественного питания (1985 г., специальность: метрдотель со знанием аглийского языка), учился в Московском институте коммунального хозяйства и строительства.
    В 1978-1979 гг. работал автослесарем на автобазе № 1 в поселке Западный Московской области.
    В 1979-1983 гг. - администратор гостиницы "Советская". По данным сайта FLB, был в "Советской" официантом, возглавлял комсомольскую организацию ...