Evropski prvak sa Zapadnom Njemačkom iz 1980. godine pronašao je prvi posao nakon marta 2011. godine, kada je otpušten s trenerske klupe turskog Bešiktaša. U prosincu prošle godine je bio na rubu preuzimanja Bundesligaša Wolfsburga, međutim u posljednji se trenutak odustalo od njegovog angažmana.
Malaga će biti čak četvrti klub u španskoj prvoj ligi za Schustera, koji je prethodno trenirao Levante, Getafe i madridski Real, s kojim je ujedno, u godini dana i tri mjeseca provedenih na klupi, osvojio naslov španskog prvaka i španski superkup.
Schuster je samostalno odstupio s klupe "kraljevskog kluba" nakon niza ispada poput odlaženja s konferencija za novinare i sarkastičnih komentara o drugim timovima, ali i svom, za koji je rekao da nema nikakvih šansi za pobjedu protiv Barcelone.
Zanimljivo, kao igrač Schuster je bio član Real Madrida, Barcelone i drugog madridskog kluba Atletica.