В девять лет Василий потерял отца. Стараниями матери – княгини Татьяны Ивановны, урождённой Стрешневой, – он получил прекрасное домашнее образование. Благодаря происхождению и родственным связям юный князь в пятнадцать лет попал во дворец к царю Алексею Михайловичу. Он начал службу со скромного, но облечённого особым доверием царя чина стольника. Постепенно поднимаясь, он достиг в 1676 году боярского звания.
Во время царствования Фёдора Алексеевича Голицын стал заметным деятелем правительственного кружка, заведовал Пушкарским и Владимирским судным приказами, уже тогда выделяясь на фоне остальных бояр гуманностью, и, как говорили современники, «умом, учтивостью и великолепием». Именно ему, родовитому боярину, принадлежит инициатива по отмене местничества в России (12 января 1682 года): были преданы огню разрядные книги, причинявшие вред службе и сеявшие раздор между знатными семействами. Этим князь предвосхитил реформы Петра не только de jure, но и de facto, поскольку окружил себя помощниками вовсе не родовитыми, вроде Леонтия Неплюева, Григория Касогова, Венедикта Змеева, Емельяна Украинцева – иными словами, выдвигал людей по годности, а не по «породе».

Но, пожалуй, наиболее впечатляющих успехов Голицын достиг в «книгочтении». В этом сказалась и семейная традиция, и его собственная неукротимая жажда знаний. Иностранцы называли его любителем всякого рода наук, что было редким в России. Князь радел о введении образовательной системы в стране. Показательно, что именно при его деятельном участии была открыта в Москве Славяно-греко-латинская академия – первое в России высшее учебное заведение.
Однако во всю ширь дарования князя развернулись с 1682-го по 1689 годы, в период регентства сестры малолетнего Петра Софьи Алексеевны, при которой он фактически возглавил правительство России. С правительницей его связывали не только служебные отношения. Князь Борис Куракин отметил: «И тогда ж она, царевна София Алексеевна, по своей особой инклинации и амуру, князя Василия Васильевича Голицына назначила дворовым воеводою войски командировать и учинила его первым министром и судьёю Посольского приказу, который вошёл в ту милость чрез амурные интриги. И почал быть фаворитом и первым министром и был своею персоной изрядной, и ума великого, и любим от всех».