 Sheehan previously played for the Queensland Reds, playing four Super 12 matches for them in 2005.He then moved back to Sydney to play for the Waratahs for the 2006 season.At the conclusion of the 2008 season Brett announced that he would be moving to the Western Force franchise.