Василий Герелло родился в селе Васлововцы Черновицкой области (Украина).
Уже маленьким мальчиком он начал петь, иногда затем, чтобы заработать себе на одежду. Подростком он пел и играл на аккордеоне – подаренном отцом трофейном немецком "Хохнере" - на свадьбах Тогда же Василий овладел игрой на баяне, гармони, трубе и саксофоне.
Свое музыкальное образование Герелло начал в Черновицком музыкальном училище, но через год был призван в армию, где играл в духовом оркестре.
Во время службы в армии Василий познакомился со своей будущей женой Алёной. Они встретились на танцах в Доме офицеров в Черновцах. Её привела подруга посмотреть на красивого парня, который играл на гитаре и пел. Василий по вечерам подрабатывал на танцах. Это была любовь с первого взгляда. 08 октября 1983 Василий и Алёна зарегистрировали свой брак.
После службы в армии Василий Герелло поступает в то же музыкальное училище, на вокальное отделение. Но училище не оканчивает, и без диплома поступает в Ленинградскую консерваторию в класс Серваль Нины Александровны, которую Герелло с благодарностью упоминает в большинстве интервью.
В 1991 г. В. Герелло окончил консерваторию.
В 1990 году, будучи студентом 4-го курса консерватории, Василий Герелло был приглашен в труппу Мариинского театра. Благодаря Валерию Гергиеву, который прослушал студента Герелло и поверил в его голос, Василий был приглашён в Мариинский театр, причем на главные партии. Дебютом Герелло стал Валентин в «Фаусте», вскоре были роли Онегина, Родриго.
Он стал первым, кто в Мариинском театре спел «Травиату» на языке оригинала.
Еще в студенческие годы состоялся зарубежный дебют певца: на сцене Нидерландской оперы в спектакле «Севильский цирюльник» он спел партию Фигаро. Работа с замечательным дирижером Альберто Дзедда, профессионалом в своем деле, который занимается музыкой Россини и с режиссером Дарио Фо, нобелевским лауреатом - более чем серьезное достижение для начинающего певца.
С труппой Мариинского театра Василий Герелло гастролирует в Испании, Италии, Шотландии (Эдинбургский фестиваль), Финляндии (фестиваль в Миккели), Франции и Португалии. Приглашается крупнейшими оперными театрами мира, среди которых Опера Бастилии (Париж), дрезденская Опера Земпера, Немецкая опера и Берлинская государственная опера, Метрополитен-опера (Нью-Йорк), Венская государственная опера, Королевский театр Ковент-Гарден (Лондон), театр Ла Фениче (Венеция), Канадская национальная опера (Торонто), Театр Колон (Буэнос-Айрес), Театр Сан-Паоло (Бразилия), Опера Сантьяго де Чили, Ла Скала (Милан), оперные театры Амстердама и Бергена.
Певец ведет активную концертную деятельность. Он участвовал в концерте молодых солистов стран Тихого океана в оперном театре Сан-Франциско, исполнил камерную сольную программу в театре Шатле, пел в концерте Belcanto с симфоническим оркестром Бельгии. Выступал в Нью-Йорке (Карнеги-холл) и Лондоне (Королевский Альберт-холл), с Далласким и Нью-Йоркским симфоническими оркестрами.
Дает сольные концерты на сцене Концертного зала Мариинского театра, выступает с благотворительными концертами на сценах Санкт-Петербурга. Участник многих международных фестивалей, среди которых VII Международный фестиваль «Музыка большого Эрмитажа», XIV Международный музыкальный фестиваль «Дворцы Санкт-Петербурга», фестиваль «Звезды белых ночей» и Московский Пасхальный фестиваль.
Выступает со всемирно известными дирижерами – Валерием Гергиевым, Риккардо Мути, Мунг-Вун Чунгом, Клаудио Аббадо, Бернардом Хайтинком, Фабио Луизи и многими другими.
Герелло свободно говорит на итальянском, испанском, английском, украинском, русском языках, что позволяет ему чувствовать себя артистом мира.
В 2000 году во Франции вышел фильм-опера "Война и мир" (La guerre et la paix) режиссера Франсуа Руссийона с Василием Герелло в одной из главных ролей.
Василий Герелло активно занимается благотворительностью, в том числе учредил свою стипендию для детей, которые хорошо учатся, в гимназии при Русском музее.