Également trois fois finaliste à Wimbledon et deux fois chez lui à l'Open d'Australie en simple, Stolle a cependant connu ses plus grands succès en double et double mixte, remportant 17 tournois du Grand Chelem.
"Quand on parle de l'âge d'or australien et de la progression de l'amateurisme vers le professionnalisme, le nom de Stolle figure tout en haut de la liste", a déclaré Craig Tiley, directeur de Tennis Australia, saluant dans un communiqué son "excellence, son dévouement et son amour profond pour le tennis".
Avec l'Australie, Stolle a aussi remporté trois fois la Coupe Davis (1964-66).
Il a également été l'entraîneur de l'Américain Vitas Gerulaitis, victorieux à l'Open d'Australie en 1977.
Comme commentateur, Stolle a ensuite été connu comme "la voix du tennis" auprès de générations de téléspectateurs.