Gespaltenes Verhältnis zum DFB
Schuster selbst hatte es als Spieler in der Nationalmannschaft nur zu 21 Einsätzen gebracht. Nachdem er sich mit dem damaligen Bundestrainer Jupp Derwall überworfen hatte, trat er im Alter von 24 Jahren aus dem DFB-Team zurück. Nicht nur deshalb gilt sein Verhältnis zum Deutschen Fußball-Bund (DFB) als gespalten.
Vor seinem Engagement in Málaga war der "Blonde Engel" bei Fortuna Köln, dem 1. FC Köln, Deportivo Xerez, Schachtjor Donezk, UD Levante, FC Getafe, Real Madrid und Besiktas Istanbul als Trainer beschäftigt. Dass er eines Tages als Coach in die Bundesliga zurückkehrt, steht für Schuster heute schon fest: "Die Vereine merken ja langsam, dass ältere Weine nicht schlechter schmecken. Im Gegenteil. Ich werde noch einmal in der Bundesliga arbeiten. Das denke ich schon."