 Rellstab represented Germany at fifth board in the Munich 1936 unofficial Olympiad, and won two bronze medals (team and individual).He played for West Germany three times in the Chess Olympiad.He won the individual gold medal at Helsinki 1952 and team bronze medal at Dubrovnik 1950.