Stolle fez parte de uma geração dourada de jogadores australianos que dominaram o ténis masculino no final da era amadora e início da era profissional, juntamente com Rod Laver, Roy Emerson, Ken Rosewall, John Newcombe e Tony Roche.
Um jogador alto e atlético, Stolle perdeu as suas primeiras cinco finais de Grand Slam - todas exceto uma para o seu amigo Emerson - antes de finalmente derrotar Roche e ganhar o Open de França em 1965. Seguiu-se outra derrota para Emerson na final de Wimbledon nesse mesmo ano e, apesar de não ter sido selecionado, Stolle ganhou o seu segundo título do Grand Slam no Open dos Estados Unidos em 1966, derrotando Newcombe na final.
"Quando falamos da era dourada da Austrália, o nome de Stolle está ao lado dos melhores", afirmou o diretor executivo da Tennis Australia, Craig Tiley, em comunicado na quinta-feira: "Um membro importante da equipa australiana da Taça Davis, Fred fez contribuições significativas para o desporto após a sua carreira condecorada, como treinador e comentador astuto. O seu legado é de excelência, dedicação e um profundo amor pelo ténis. O seu impacto no desporto será recordado e acarinhado por todos os que tiveram o privilégio de testemunhar as suas contribuições."
Stolle foi apelidado de Fiery pelos seus colegas de equipa da Taça Davis numa época em que a competição por equipas masculina, em particular as batalhas pela supremacia entre a Austrália e os Estados Unidos, tinha um perfil muito mais elevado do que tem atualmente.
Jogou três edições da Taça Davis em 1964, 1965 e 1966 e a Austrália ganhou-as todas.
"Jogar pela Austrália significava tudo para mim", disse ele uma vez.
Stolle era um excelente jogador de pares e ganhou 10 títulos do Grand Slam, o último dos quais no Open dos Estados Unidos de 1969 com Rosewall. Ele também ganhou sete títulos de duplas mistas em majors. Depois de se reformar, Stolle treinou o campeão do Open da Austrália de 1977, Vitas Gerulaitis, antes de encontrar uma casa na cabina de transmissão, comentando o desporto que adorava.
Nascido na zona norte de Sydney, Stolle viveu a maior parte da sua vida nos Estados Unidos. A mulher Pat, as filhas Monique e Nadine e o filho Sandon, que também ganhou o título de pares masculinos do Open dos Estados Unidos em 1998, deixaram-no vivo.
"Fred Stolle era um tipo demasiado simpático para guardar rancor. Ganhou muitos Grand Slams e esteve nas finais de muitos mais. Era preciso ser o melhor para vencer o melhor", escreveu Laver nas redes sociais na quinta-feira: "Nunca nos cansávamos de reviver o passado enquanto viajávamos pelo mundo olhando para o futuro com um amor duradouro pelo desporto. Sentiremos a tua falta, Fiery, RIP".