В службу вступил 4 марта 1808 года корнетом в Литовский уланский полк. 1 мая 1809 года (возможно 1 января 1809 года) переведен в Лейб-Гренадерский полк прапорщиком, и в том же 1809 году в Кавалергардский полк. В Отечественную войну Шереметев участвовал в сражениях: при Бородине, при чём был ранен саблей в лицо и в правую руку, а пулей в ногу и награждён орденом святой Анны 3-й степени. В 1813 году при Кульме получил орден святого Владимира 4-й степени. В 1814 году при Фершампенуазе награждён орденом святой Анны 2-й степени. 14 января 1813 года произведен в поручики. 23 сентября того же года — в штабс-ротмистры, 15 октября 1818 года (год не точен) — в ротмистры и 15 февраля 1819 года назначен командиром эскадрона, а через месяц, 13 марта, произведен в полковники и 22 сентября того же года награждён орденом святой Анны 2-й степени с алмазами.