He has previously played in the NRL, Super League and Air New Zealand Cup and in the RFL Championship for Featherstone Rovers.

In round 6 of the 2006 NRL season, Mellars featured for the Sydney Roosters when he was chosen to play against Brisbane on the Wing.

Mellars played in the 2006 NSW Cup grand final for Newtown, who were the feeder club for the Sydney Roosters at the time.

[6] Only fourteen days later, he made his début in 2010's Super League XV against Leeds where he put Gareth Raynor over the line for his first try for the Crusaders.

[7] In 2014, Vince signed a contract to play with Kingstone Press Championship club Featherstone Rovers.