Europski prvak sa Zapadnom Njemačkom iz 1980. godine pronašao je prvi posao nakon ožujka 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 njegova angažmana.

Malaga će biti čak četvrti klub u španjolskoj 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 španjolskog prvaka i španjolski superkup.

Schuster je samostalno odstupio s klupe 'kraljevskog kluba' nakon niza ispada poput odlaženja s konferencija za novinare i sarkastičnih komentara prema drugim momčadima, ali i svojoj, za koju 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.