Начал службу в 1805 г. по гражданскому ведомству. Затем некоторое время был на военной службе.
Занимал должности уездного и губернского предводителя дворянства в Орловской губернии, где ему принадлежало в Мценском уезде обширное имение. Шереметев Василий Александрович был губернатором Харьковской. Черниговской и Петербургской губерний. С 1843 по 1847 гг.-товарищ министра юстиции. Шереметев Василий Александрович вступил в должность министра государственных имуществ в октябре 1856 г., уволен по состоянию здоровья 17.04.1857 г. Шереметев В.А. фактически управлял министерством менее двух месяцев, так как 23.12.1856 г. у Шереметева случился инсульт. Кратковременное управление не ознаменовано ничем примечательным. До его увольнения с должности и назначением почетным членом Государственного совета делами министерства управлял Д.П.Хрущев -товарищ министра государственных имуществ, рекомендованный на эту должность тем же Киселевым одновременно с назначением Шереметева Василия Александровича министром*.