Родился ок. 1066. Третий сын Ростислава Владимировича Тмутараканского.

После смерти отца в 1067 вместе со старшими братьями Рюриком и Володарем был изгнан из Тмутаракани.

Ростиславичи претендовали на Владимир-Волынский и в 1084 завладели им, но киевский князь Всеволод Ярославич выгнал их оттуда, дав братьям-изгоям: Рюрику — Перемышль, Володарю — Звенигород, а Василько — Теребовль. С этого момента и образовались Перемышльское, Звенигородское и Теребовлянское княжества.

В начале 1090-х Василько совершал дальние походы вместе со своими половецкими союзниками, ханами Боняком и Тугорканом, в частности, он участвует в разгроме печенегов в битве при Лебурне (29.04.1091), в 1092 ходил войной на Польшу. Внешнеполитические амбиции Василька в то время были значительны, а сфера его интересов простиралась вплоть до Болгарии: известно, что он "хотел захватить болгар дунайских и посадить их у себя".

В 1097 Василько принимал участие в Любечском съезде князей. После его окончания по приказу великого князя Ккиевского Святополка Изяславича (1093-1113) (по наговору владимир-волынского князя Давыда Игоревича) был захвачен и ослеплён.

Это событие послужило причиной очередной княжеской усобицы. В 1098 Владимир Мономах, Олег и Давыд Святославич подступили к Киеву и заставили Святополка объявить войну Давыду Игоревичу. Весной того же года Володарь Ростиславич осадил Бужск, где в то время находился Давыд, и вынудил его освободить Василька.

В 1099 Василько вместе с братом Володарем разгромил отряды князей Святополка Изяславича и Святослава Давыдовича в битве на Рожном поле (к западу от города Золочев на современной Львовщине).

Святополк направил своего сына Ярослава в Венгрию просить короля Кальмана I атаковать земли Володаря. Венгерское войско, возглавляемое королём, подошло к Перемышлю. Однако на реке Вигор, недалеко от Перемышля, Ростиславичи с помощью половецкого хана Боняка и изнанного из Владимира Давыда Игоревича нанесли венграм сокрушительное поражение.

В 1100 князья Святополк, Владимир, Олег и Давыд (Святославич), собравшиеся на совет в Уветичах, предложили Володарю и Василько совместно княжить в Перемышле, но Василько оставался князем теребовальским до самой смерти.

В 1117 Василько был союзником великого князя Киевского Владимира Мономаха (1113-1125) в войне с владимир-волынским князем Ярославом Святополчичем, а в 1123 — союзником Ярослава Святополчича, помогая ему в борьбе с сыном Мономаха, новым волынским князем Андреем Добрым.

Умер Василько в 1124, оставив после себя сына Ивана (ум. 1141), ставшим последним князем Теребовльский.