Paston's senior career began with Napier City Rovers before he moved to the United Kingdom in 2003 to join Bradford City. He followed this with a season at Walsall and then St Johnstone, before returning to New Zealand with the New Zealand Knights.
