Background
He was born in Čakovec, Yugoslavia (now Croatia).
He was born in Čakovec, Yugoslavia (now Croatia).
He started playing tennis on a court near his school and focused on this sport when he went to study in Zagreb. In 1955 he left Yugoslavia. His best singles performance at a Grand Slam event was reaching the fourth round at the 1959 French Championships.
In the third round he defeated 20-year-old Rod Laver in five sets but lost in the next round in straight sets to Ian Vermaak.
Legenstein participated in five Wimbledon Championships but never made it past the first round in the singles event. Together with Torben Ulrich he reached the semifinal of the 1959 Wimbledon Championships doubles event in which they lost in straight sets to first–seeded and eventual champions Roy Emerson and Neale Fraser.
In July 1956 Legenstein was the finalist at the singles event of the international tennis tournament in Travemünde, West Germany. In the final Ken Rosewall proved too strong, defeating him in three sets.
As a stateless player he defeated Fred Dehnert in the final with the loss of only two games.
In 1959 he again reached the singles final but this time lost in straight sets to Jacques Brichant. In August 1959 he was runner–up at the Austrian Championships, losing in the final in straight sets to Budge Patty. In April 1960 Legenstein gained the Austrian citizenship which was granted due to the ancestry of his father.
From 1964 to 1974 he worked as a tennis coach at the Heidelberger Tennisclub.
He continued to playe senior tournaments until 2010 when, aged 83, he participated in the 34th International European Tennis Championships for Seniors.
In 1957 Legenstein became the singles champion at the inaugural International Dutch Championships, played at "t Melkhuisje in Hilversum. He also won the mixed doubles event with Mistress Blaise. In 1958 he won the doubles title with Vladimir Petrovic and successfully defended the mixed doubles title with Mistress Blaise. In September 1960 he won the singles and doubles title at the Canadian Championships. In the singles he defeated Warren Woodcock in the final in straight sets and in the doubles he teamed up with Peter Scholl and won the final against Woodcock and Whitney Reed in straight sets. Legenstein played in six ties for the Austria Davis Cup team from 1960 through 1962 and reached the second round of the Europe zone during these years. He has a Davis Cup record of nine wins and six losses. Legenstein played on the seniors tour and became the singles and doubles champion in the 75+ category at the 2001 International Tennis Federation Super-Seniors World Individual Championships.