Василий Герелло родился в селе Васловицы Черновицкой области (Украина). В 1991 году закончил Санкт-Петербургскую государственную консерваторию им. Н.А. Римского-Корсакова (класс Н.А. Серваль). В 1990 году, будучи студентом 4-го курса консерватории, был приглашен в труппу Мариинского театра.
Дебютом Герелло стал Валентин в «Фаусте», вскоре были роли Онегина, Родриго. Он стал первым, кто в Мариинском театре спел «Травиату» на языке оригинала.
Еще в студенческие годы состоялся зарубежный дебют певца: на сцене Нидерландской оперы в спектакле «Севильский цирюльник» он спел партию Фигаро. Работа с замечательным дирижером Альберто Дзедда, профессионалом в своем деле, который занимается музыкой Россини и с режиссером Дарио Фо, нобелевским лауреатом - более чем серьезное достижение для начинающего певца.
С труппой Мариинского театра Василий Герелло активно гастролирует в Испании, Италии, Шотландии (Эдинбургский фестиваль), Финляндии (фестиваль в Миккели), Франции и Португалии. Приглашается крупнейшими оперными театрами мира, среди которых Опера Бастилии (Париж), дрезденская Опера Земпера, Немецкая опера и Берлинская государственная опера, Метрополитен-опера (Нью-Йорк), Венская государственная опера, Королевский театр Ковент-Гарден (Лондон), театр Ла Фениче (Венеция), Ла Скала (Милан) и многие другие.
Василий Герелло свободно говорит на итальянском, испанском, английском, украинском, русском языках. В конце 2015 года певец стал послом Санкт-Петербурга на чемпионате мира по футболу 2018 года.