Entre 1997 et 2002, Reihana a joué 58 matchs de super 12 et marqué 123 points avec les Waikato Chiefs. Il a effectué 81 matchs avec la province de Waikato, marquant 385 points. En 2002, il rejoint les Northampton Saints pour jouer en Europe, avant de rejoindre en 2011 le Top 14 et l'Union Bordeaux Bègles
Le , Bruce Reihana annonce sa retraite sportive à 38 ans[4]. En 2015, il entre dans le staff technique de son dernier club, l'Union Bordeaux Bègles, chargé du suivi individuel physique et mental des joueurs. En 2017, il quitte l'UBB pour rejoindre Bristol en tant qu’entraîneur responsable des skills[5]. De 2021 à 2023, il est entraîneur des skills (technique individuelle) du Montpellier Hérault rugby.