Formé au Toowoomba's Downlands College, Tim Horan fait ses débuts sous le maillot des Wallabies en 1989, à 19 ans. Avec Jason Little, qu'il connaît depuis l'âge de 13 ans et John Eales, il fait partie d'une génération prometteuse de jeunes joueurs australiens qui rapidement deviennent des pièces importantes de l'équipe nationale. En 1991, forts de ces jeunes joueurs et de stars plus confirmées comme David Campese, Michael Lynagh ou Nick Farr-Jones, l'Australie remporte sa première Coupe du monde de rugby. Horan qui forme avec Little, une paire de centres très jeune, inscrit quatre essais lors du tournoi.