 Houston originally played for the New South Wales Waratahs from 2005 where he was picked to tour with the Wallabies, he also played for Australia A before playing a Super 14 game.Houston took time off from rugby in 2007 and eventually decided to sign with the Queensland Reds for the 2008 Super 14 season, receiving the Rookie of the Year Award.Houston made his debut for Queensland in a pre-season trial against his old club the Waratahs.