Vernydub is a graduate of Metalurh Zaporizhzhia Youth school system, where he was trained by Oleksandr Rudyka.

He was loaned off to Kryvbas Kryvyy Rih for the second half of the 2006–2007 season, where he managed to play 9 matches for the club.

Vernydub debuted for the senior Metalurh Zaporizhzhia team on 13 July 2007, at a home game against rivals Karpaty Lviv, which the club won 1–0.

On 11 June 2015, Vernydub signed a one-year contract with Azerbaijan Premier League side Gabala FK.

Statistics accurate as of match played 18 November 2014[9] He is a son of the Ukrainian coach Yuriy Vernydub.