Belinda Cheney begann bereits mit elf Jahren im internationalen Triathlongeschehen und erreichte 1995 in der Junioren-Klasse den dritten Rang bei der Triathlon-Weltmeisterschaft.
Sie startete 2000 in Südafrika bei ihrem ersten Triathlon auf der Langdistanz (Ironman: 3,86 km Schwimmen, 180,2 km Radfahren und 42,195 km Laufen). 2001 gewann sie beim Ironman Malaysia und 2005 konnte sie diesen Erfolg wiederholen.
Belinda Halloran lebt mit ihrem Mann Grant und den beiden Töchtern in Sydney.