Василий Романица родился в Украине в 1961 году. В органах внутренних дел работает с 1982 года сразу после прохождения службы в армии. Начинал с должности милиционера батальона патрульно-постовой службы милиции УВД Тимирязевского райисполкома.

Затем работал на различных должностях в подразделениях по борьбе с хищениями социалистической собственности ГУВД города Москвы. Продолжил службу в транспортной милиции, где с 1993 года работал в должности начальника отделения по борьбе с экономическими преступлениями линейного управления внутренних дел аэропорта Шереметьево. Позднее возглавил криминальную милицию, а в последствие стал начальником ЛОВД в Московском городском аэровокзале.

В 2002 году был назначен начальником линейного управления внутренних дел аэропорта Домодедово. С января 2007 года работал заместителем начальника департамента обеспечения правопорядка на транспорте МВД РФ, где курировал деятельность подразделений милиции общественной безопасности.

В мае 2011 года Романица назначен начальником ГУ МВД по Ханты-Мансийскому автономному округу. По данным СМИ, его перевод из Москвы напрямую связан с терактом в аэропорту Домодедово, произошедшем в январе того же года.

Согласно сведениям о доходах, расходах и обязательствах имущественного характера, в 2017 году Василий Романица заработал 3,16 млн рублей, его супруга — 1,73 млн рублей. Глава югорской полиции имеет в собственности земельный участок (990 кв.м), жилой дом (327 кв.м), две квартиры (41 и 61 кв.м). Кроме того, в пользовании у него находится еще один жилой дом (215 кв.м) и квартира (52 кв.м), которую он делит со своей супругой. Транспортных средств супруги Романица не имеют.