Vasyl Tsushko was born in the small village of Nadrichne, Odessa Oblast in the Ukrainian SSR (now Ukraine); he is of mixed Ukrainian-Moldovan ancestry and is fluent in Romanian language.
Tsushko is married and has a son and daughter.