وبدأ غوتندورف مسيرته كلاعب مع فريق توس نويندورف بمسقط رأسه قبل أن يستهل مشواره التدريبي مع بلو ستارز زيوريخ السويسري في الخمسينيات، وقاد أندية بارزة في ألمانيا الغربية (شتوتغارت- شالكة- هامبورغ) ليذيع صيته عالمياً، وانتقل لتدريب تشيلي (1972/1973) وبوليفيا (1974) وفنزويلا (1974 أيضاً) وترينيداد وتوباغو (1976) وأستراليا (1979-1981) ووبمودا وغرينادا وأنتيغوا وبوتسوانا ونيبال وتونغا وتنزانيا وفيجي وغانا والصين وموريشيوس وزيمبابوي ورواندا وأخيراً ساموا عام 2003.‏