Seinen ersten großen Erfolg erzielte er 1992 mit dem fünften Rang bei den Triathlon-Jugend-Weltmeisterschaften in Kanada, wo er sich in der Teamwertung zusammen mit Paul Amey and Cameron Brown den Weltmeistertitel holte.
Seit 2000 startete er als Profi-Triathlet. Er ist vierfacher Sieger auf der Ironman-Distanz (3,86 km Schwimmen, 180,2 km Radfahren und 42,195 km Laufen).
2009 musste er nach einem Achillessehnenriss im August für etwa sechs Monate pausieren.[1] 2012 beendete er seine Profi-Karriere.[2]
Sein Spitzname ist Rhodsey. Er lebt mit seiner Partnerin, der Triathletin Christie Sym (* 1983), in Sydney.
Beim ersten Ironman der Saison 2009 erreichte Bryan Rhodes hinter dem Australier Luke Jarrod McKenzie den zweiten Rang und damit die Qualifikation für die WM auf Hawaii.[4]
