Firmò il suo primo contratto professionistico con i Waratahs e fu aggregato alla squadra per disputare il Super 14 2006 senza però mai scendere in campo. Nel 2007 passò ai Reds con i quali debuttò nel Super Rugby durante la stagione 2008. In seguito alla vittoria del Super Rugby 2011 e dopo quattro stagioni passate nella franchigia australiana, si trasferì in Francia nel Union Bordeaux Bègles militante in Top14. Dopo solo un anno passato nella squadra girondina, Houston scese di categoria e passò all'Union sportive Colomiers rugby. La stagione successiva firmò un contratto con il Bath Rugby squadra di English Premiership nella quale militò tre stagioni. Nel maggio del 2016 ritornò nei Reds firmando un contratto biennale e disputò il Super Rugby 2016, al termine del quale si legò nuovamente al Bath con un contratto a breve termine.