Né dans une famille de militaires de l'armée de l'air, Nathan parcourt l'Australie. Il commence le vélo à 14 ans[1] et à 16 ans, il intègre l'Australian Institute of Sport. Il entame une carrière cycliste[2].
Carrière cycliste
À l'Australian Institute of Sport, il côtoie Stuart O'Grady et court en Europe aux côtés de Lance Armstrong. Il passe professionnel en 1990 mais arrête sa carrière en 1991[3] et il abandonne ses rêves de devenir un champion cycliste car il est l'un des rares cyclistes de la tournée européenne à vouloir rester propre et ne pas se doper[4]. Après sa seconde place au championnat du monde juniors de Moscou, il dit : « Si je prenais les médicaments que mes concurrents prenaient, je serais devenu cinq fois champion du monde, cela ne fait aucun doute. Mais parce que je suis resté propre, vous pouvez les battre de temps en temps, mais pas tout le temps. En fin de compte, je me souviens d'avoir pensé à Moscou « Je sais que je suis rapide, la quantité de travail que j'ai fourni, je suis si proche, mais ces gars-là ont pris des quantités massives de stéroïdes et d'EPO et je ne peux tout simplement pas rivaliser. »[4]
Nathan Page vit dans la banlieue de Melbourne avec sa femme, la danseuse et chorégraphe néo-zélandaise Sarah-Jayne Howard[6] depuis le [7] et leurs deux fils Duke et Frankie[8]