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

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.