Urodzony w Koblencji Gutendorf jako zawodnik występował w miejscowym TuS Neuendorf. Karierę zakończył w 1953 roku.
Prowadził 55 drużyn na pięciu kontynentach
55 teams
— BBC Sport (@BBCSport) September 15, 2019
32 countries
18 national sides
Five continents
A @GWR-holding manager has died, aged 93.
Find out all about Rudi Gutendorf
? https://t.co/g8XUSr9cPk pic.twitter.com/RoyVsPosAl
Jeszcze przed 30. urodzinami rozpoczął pracę w roli szkoleniowca, obejmując zespół Blue Stars Zurych. Przemierzył niemal cały świat, prowadząc m.in. drużyny narodowe Chile, Boliwii, Australii, Chin czy Botswany i Fidżi oraz Nepalu.
W latach 1999-2000 trenował Rwandę, w której kilka lat wcześniej zginęło ok. miliona ludzi w ludobójczych masakrach.
Ogromna nienawiść, aż trudno w to uwierzyć. Ale byłem w stanie zjednoczyć ludzi z plemion Hutu i Tutsi i potrafili dobrze grać w piłkę nożną
- stwierdził w 2013 roku w wywiadzie dla BBC. Karierę szkoleniową zakończył w 2003 roku na Samoa.