Vasyl Virastyuk competed in the finals of the World's Strongest Man contest in 2003 and 2004. He finished third in 2003, behind then-defending champion Mariusz Pudzianowski and runner-up Žydrūnas Savickas.[4] The following year, Virastyuk won the 2004 World's Strongest Man title, placing ahead of Savickas and Pudzianowski (Pudzianowski would later be disqualified for testing positive for a banned substance).[4]
After this victory, there was a split in the world of Strongman competition. While some of the competitors such as Virastyuk and Žydrūnas Savickas started competing for the IFSA Strongman title (with Savickas winning the title in 2005 and 2006), others such as Pudzianowski remained and competed for the Met-Rx World's Strongest Man title (with Pudzianowski winning in 2005, 2007, and 2008).
After finishing second in 2005 and third in 2006, at the 2007 IFSA World Championship in Geumsan, South Korea, Virastyuk defeated two-time IFSA World Champion Savickas. With this victory, he became the first athlete in the history of strongman to win both a World's Strongest Man title and an IFSA World title. Savickas would be the second to accomplish this feat after winning the 2009 World's Strongest Man title in Malta.[5]
Virastyuk has also achieved a podium finish on three occasions in three consecutive years (2005, 2006 and 2007) at the Arnold Strongman Classic coming second on each occasion to Žydrūnas Savickas. At the 2006 Arnold Strongman Classic, he and Mikhail Koklyaev power clean and pressed the 166 kg (366 lb) Apollon's Wheels for 5 reps (without involving a continental clean), and surpassed Mark Henry's 2002 performance of 3 power cleans and reps. The shared record was again equaled by Andrus Murumets in 2007 while Virastyuk performed a 6th power clean, but couldn't perform the final press to take the record outright.
At the 2008 Arnold Strongman Classic, Virastyuk was forced to withdraw due to a career ending injury which happened during the timber carry event.[6]
On 22 April 2021, the Central Election Commission of Ukraine (CEC) officially declared Virastyuk the winner of the election with 31.25%.[7] Runner up Oleksandr Shevchenko officially received 749 votes less (gaining 29.69% of vote).[7] Shevchenko appealed this decision and on 2 May 2021, the Supreme Court of Ukraine revoked the April 22 CEC decision claiming the CEC had not ensured the verification of all violations committed during the election.[7] On 19 May 2021, the CEC drew up a new protocol on the results of the election; this time, they declared the results of 6 polling stations invalid.[8] According to this document, Virastyuk had gained 14,811 votes, Shevchenko 13,942 and Ruslan Koshulynskyi 13,463.[8] On 23 May 2021, the Supreme Court annulled this protocol too after an appeal by Shevchenko.[9] The Grand Chamber of the Supreme Court annulled this decision on 5 June 2021 and ten days later he took the oath of the People's Deputy of Ukraine.[10][3]