Rudi Gutendorf ist am 30.08.1926 in Koblenz geboren. Seine aktive Zeit als Fußballer startete er 1944 beim TUS Neuendorf in der Oberliga, Rheinland-Pfalz. Bereits zu dieser Zeit trainierte er Vereine rund um Koblenz. Im Jahr 1954 beendete Rudi seine Karriere als aktiver Fußballspieler und absolvierte, unter Seep Herberger die Prüfung der Trainerlizenz des DFB.

In den darauf folgenden Jahren machte Rudi Gutendorf als Trainer an 55 Stationen halt und trainierte Fußball-Mannschaften auf fünf Kontinenten, im Auftrag der FIFA, des DFB, des NOK und des Auswärtigen Amtes. In Deutschland trainierte er sechs Clubs der 1. Bundesliga, unter anderem den MSV Duisburg (1964/1965), den VFB Stuttgart (1965/1966) und Schalke 04 (1968 -1971). Durch seine Defensiv-Taktik, die dem Meidericher SV zur Vize-Meisterschaft verholfen hat, ist er zu dem Namen "Riegel-Rudi"gekommen. Auch bekannt ist Rudi Gutendorf als "Rudi-Rastlos".

Durch sein weltweit sportliches und soziales Engagement als Trainer erhielt Rudi Gutendorf zahlreiche Auszeichnungen, wie u. a. 1988 als er eine Eintragung im „Guinness Buch der Rekorde“ für seinen 30. Trainer-Job in China bekam.