Wasyl Bodnar urodził się w 1976 roku w obwodzie tarnopolskim, a swoją dyplomatyczną karierę rozpoczął po ukończeniu studiów na Uniwersytecie Lwowskim, gdzie zdobył wykształcenie w zakresie stosunków międzynarodowych oraz prawa. Z Polską łączy go już długi staż — w latach 2006-2010 pełnił funkcję pierwszego sekretarza i radcy ambasady Ukrainy w Warszawie, więc zna lokalne realia i kontekst polsko-ukraińskich relacji.