Сергей Натаров родился 26 декабря 1968 года в городе Ростов-на-Дону. В 1992 году окончил Курганское высшее военно-политическое авиационное училище по специальности «социальный педагог-психолог». С 1995 года возглавлял представительство Красноярского края в Челябинской области и руководил работой совета Челябинской региональной организации «Честь и Родина» и общероссийского молодежного движения «Лебедь».
С 2001 года на протяжении десяти лет являлся депутатом Законодательного собрания Красноярского края. Входил в состав комитетов по делам села и агропромышленной политике и по здравоохранению, спорту и туризму.
С 22 января 2013 года занимал должность заместителя министра экономики и регионального развития края. С апреля 2015 года исполнял обязанности координатора Красноярского регионального отделения партии «ЛДПР».
На выборах 18 сентября 2016 года Натаров Сергей Васильевич избран Депутатом Государственной Думы VII созыва. Первый заместитель председателя Комитета по охране здоровья. Входит в состав фракции политической партии «ЛДПР».