Born in Auckland, Payne attended Sacred Heart College and started his youth career with ASB Premiership club Auckland City FC before switching to play for rivals Waitakere United.
After impressing at the 2011 FIFA U-17 World Cup Payne trialed with Premier League side Blackburn Rovers and then spent several months training at the club [REF].