Вирастюк родился 22 апреля 1974 года в Ивано-Франковске. Окончил Техникум физкультуры, после службы в армии работал тренером по легкой атлетике. В 1995 году стал мастером спорта. В 1998 году сталмастером спорта международного класса.
С 2000 года – занимается силовым многоборьем World's Strongest Man.
По итогам международных соревнований признан сильнейшим человеком планеты в 2004 году и чемпионом мира по одной из версий в 2007 году.
В 2003 году женился на чемпионке Украины по фитнесу Светлане Забияке. В 2006 году она погибла при сходе снежной лавины на турецком горнолыжном курорте Паландокен.
В сентябре 2007-го Вирастюк женился второй раз. Супруга Инна - сотрудница немецкой фармацевтической компании.
У Вирастюка двое детей – сыновья Адам и Олег.