Василий Васильев родился в первый день 1950 года в одном из цыганских таборов. Василий рос в большой семье, где помимо него было ещё 13 братьев и сестёр.
В 1953 году всё семейство поселилось в городке Вязники, что во Владимирской области. Начиная 9 класса, Василий успевал, помимо школы, ещё и подрабатывать на ткацкой фабрике. Будучи юношей, будущий артист мечтал стать трактористом, но судьба взяла его в свои руки.
В 1966 году Эдмонд Кеосаян, режиссёр кинофильма «Неуловимые мстители», долго искал актёра на роль одного из главных героев для съёмок в своей картине. На пробы на эту роль выстроилась очередь в почти 8000 человек. Василий же попал на съёмки по рекомендации дальнего родственника, Ю. Цурило. Тогда ещё студента высшего театрального училища им. Б. Щукина, Васильева утвердили на роль Яшки-цыгана в ставшем впоследствии легендарным фильме.
Исполнив роль Яшки, Васильев получил не только всенародную славу, но и стал востребованным у кинорежиссёров.
После этого начинающий актёр проработал около семи лет в известном цыганском театре «Ромэн», неся цыганскую культуру в массы. После ухода из театра «Ромэн» он был принят в труппу «Ленкома», в котором прослужил более двадцати лет и исколесил всю необъятную, исполняя душевные цыганские и бардовские песни и романсы, а также собственные песни, под аккомпанемент гитары.
Семейное положение
Со своей первой женой, Галиной Храмовой, артист познакомился в театре. Возлюбленная была старше Василия почти на 12 лет, и молодому человеку пришлось долгое время ухаживать за ней, чтобы добиться её расположения. Но молодой человек добился руки избранницы. В браке у них родилась дочь Кнея. Но спустя некоторое время Василий повстречал Марианну Мерцалову, из-за которой расстался с первой женой. В браке с Марианной у актёра родились ещё две дочери — Есения и Кристина.
Первая жена актёра тяжело переживала расставание с мужем, стала злоупотреблять алкогольными напитками, из-за чего попала на лечение в психиатрическую больницу. Впоследствии Галина с Кнеей переехали жить в США. Сейчас старшая дочь актёра замужем за португальцем, вместе с которым они занимаются ресторанным бизнесом.
Сейчас Василий Васильев занимает пост руководителя цыганского культурного центра в городе Твери.