Parsons fece il suo esordio nel rugby professionistico con la maglia di North Harbour nella stagione 2009 dell'ITM Cup. Dopo tre annate giocate nel campionato provinciale neozelandese, fu inserito, dal tecnico Pat Lam, nel gruppo di preparazione della franchigia dei Blues per il Super Rugby 2012; torneo nel quale debuttò nell'incontro con gli Highlanders. A partire dal Super Rugby 2013 entrò a far parte in pianta stabile della rosa dei Blues, diventandone capitano nell'aprile del 2016 al posto di Jerome Kaino. Venne eletto miglior giocatore della franchigia di Auckland nel Super Rugby 2016.