El fuego olímpico fue encendido el 11 de mayo en Olimpia y fue portado por relevos hasta llegar al Estadio Panathinaiko, en Atenas, el 20 de mayo.
La llegada de la llama a Australia fue prevista en el monumento natural aborigen del monte Uluru, en el corazón del país, a primeras horas del 8 de junio y fue recibida con entusiasmo por medio de una majestuosa ceremonia con cánticos aborígenes.
En total la antorcha viajó por los seis estados y los dos territorios internos que conforman el territorio australiano, recorriendo una distancia de más de 27.000 km (aproximadamente 11.000 portadores colaboraron en los relevos) a lo largo de poco más de tres meses.
Dos días después llega puntual al Estadio Olímpico y su último relevo, la atleta aborigen, Cathy Freeman, encendió el pebetero instalado sobre una cama de agua dando inicio a los Juegos Olímpicos.
Esta tabla enumera las ciudades por las que se detuvo la antorcha olímpica en su recorrido.