Surnommée "l'ange de l'Outback", Nancy-Bird Walton est devenue, à 19 ans, la plus jeune femme de l'Empire britannique à obtenir une licence de pilote. Ne mesurant que 4 pieds 11 pouces, cette petite pilote avait de grands rêves. Elle s'est opposée, pour ainsi dire, à la préférence sexuelle, en intitulant son deuxième livre Mon Dieu ! C'est une femme ! Sa mère raconte qu'à l'âge de 4 ans, elle sautait des barrières en se prenant pour un avion. C'est à se demander si sa future vocation dans le ciel n'était pas destinée par le nom de famille "Bird". Son mari l'appelle Nancy-Bird, un nom qu'elle préfère. 

Walton avait quitté l'école à 13 ans (c'était le début de la Grande Dépression et elle devait travailler) mais elle a rapidement trouvé le chemin des cours de pilotage. Elle a passé son permis en seulement 7 semaines et en 1936, elle a remporté le trophée féminin dans une course d'aviation entre Melbourne et Adélaïde. Tout au long de sa carrière, Walton n'a jamais eu de crash, ni même d'accident, bien qu'elle ait dû atterrir sur des terrains inexplorés et dangereux. "Vous n'avez pas vu l'Australie tant que vous ne l'avez pas vue du ciel", disait-elle.

Elle a formé l'Australian Women Pilots' Association et en a été la présidente. Walton a piloté divers avions, dont son premier, un Gipsy Moth, qu'elle utilisait pour faire des tours gratuits aux foires de comté, devenant ainsi la première femme pilote à prendre des passagers. L'avion a ensuite été utilisé comme ambulance aérienne dans l'Outback, ce qui lui a valu le surnom d'"Angle of the Outback". Elle a créé le Royal Flying Doctor Service pendant la Seconde Guerre mondiale et a formé d'autres femmes pilotes, souvent bénévolement.

En 1990, Walton a reçu l'Ordre d'Australie et, en 2008, la compagnie aérienne Qantas a baptisé son avion A380 "Nancy-Bird". Elle a conservé sa licence de pilote jusqu'à trois ans avant sa mort, à l'âge de 93 ans.