鲁迪·古滕多夫足球生涯始于家乡球队纽恩多夫队（TuS Neuendorf）。20世纪50年代，他在瑞士蓝星队苏黎世队（Zurich）担任主教练。

在西德顶级球队留下了令人印象深刻的履历之后，古滕多夫开始了他横跨半个世纪的管理生涯，先后在智利（1972-73年）、澳大利亚（1978-79年）、中国（1988年、1991-2年）和其他国家担任教练。

他的旅行癖和德国政府的支持让他成为了一名全球足球“传教士”，并在非洲、亚洲和太平洋地区带领着一些世界上最不起眼的国家队。

他的上一份国家队工作是在2003年的萨摩亚，但他仍然渴望管理球队直到80多岁。