Сын владельца деревень Соболево, Хотово и Шолохово (г.п. Щёлково), Василия Сергеевича Шереметева (1752-1831). В 1808 году в 16 лет Сергей - корнет Литовского уланского полка. В войну 1812 года он - корнет уже Кавалергардского полка проявил недюжинную храбрость. В сражении при Бородино он был ранен саблей в правую руку, пулей в ногу, а от сабельного удара на его лице остался глубокий шрам. За отличие в Бородинском сражении Сергей Васильевич был награжден орденом святой Анны 3-й степени. Старший адъютант генерала Барклая-де-Толли, ротмистр Владимир фон Левенштерн записал в своем дневнике: «... Я видел молодого Шереметева, получившего большую рану саблей по лицу: подобная рана всегда делает честь кавалерийскому офицеру». В 1813 году при Кульме получил орден святого Владимира 4-й степени. В 1814 году при Фершампенуазе награжден орденом святой Анны 2-й степени. 14 января 1813 года произведен в порутчики. 23 сентября того же года - в штабс-ротмистры, 15 октября 1818 года (год не точен) - в ротмистры и 15 февраля 1819 года назначен командиром эскадрона, а через месяц, 13 марта, произведен в полковники и 22 сентября того же года награжден орденом святой Анны 2-й степени с алмазами. Позднее награжден золотым оружием «За храбрость» с алмазами.