Tarasiuk har to ganger sittet som minister for utenrikssaker i Ukraina. Han er fra Zjytomyr oblast. Tarasiuk studerte internasjonale relasjoner og internasjonal lovgivning ved Taras Sjevtsjenko-universitetet i Kiev, og derfra ble han uteksaminert i 1975. Foruten å snakke ukrainsk, snakker han språkene engelsk, fransk og russisk flytende. Tarasiuk fungerte som nestleder for utenriksministeren fra 9. mars 1992 til 16. september 1995. I perioden 1995–1998 var han Ukrainas ambassadør til Belgia, Luxembourg, Nederland og han var Ukrainas representant i NATO.