Rebecca Preston startet seit 2003 als Triathlonprofi und wurde zunächst von Brett Sutton trainiert.[1] Im Mai 2004 wurde sie in Portugal Vierte bei der Triathlon-Weltmeisterschaft in der Klasse 25 – 29 Jahre.
Bei ihrem ersten Ironman-Start konnte sie 2005 in Sherborne in Großbritannien die Goldmedaille erreichen. 2006 gewann sie den Ironman in Zürich und nur zwei Wochen später war sie auch in Klagenfurt siegreich.
Im Oktober 2007 wurde sie Fünfte beim Ironman Hawaii (Ironman World Championships). In der Saison 2008 konnte sie aber bei fünf von sechs Ironman-Starts das Ziel nicht erreichen.
2010 zog Preston wieder nach Sunshine Coast (Queensland), um ihre begonnene Laufbahn als Lehrerin fortzusetzen.
Im Januar 2015 gab Brett Sutton bekannt, dass Rebecca Preston – welche die letzten achtzehn Monate zuvor bereits wieder als Amateur gestartet war – neben Nicola Spirig, Daniela Ryf und Mary Beth Ellis Mitglied seines Teams trisutto würde.[2][3]
Seit 2015 tritt sie nicht mehr international in Erscheinung.