Como treinador, Luxemburgo estreou no Campo Grande, em 1983, indo no mesmo ano para o Rio Branco, do Espírito Santo, onde conquistou o título estadual. Depois de passar por diversos clubes brasileiros e do futebol árabe, foi trabalhar no Bragantino, onde conquistou dois títulos importantes: campeão da série B, em 89 e do Campeonato Paulista, em 1990.
Daí em diante conquistou o Brasileirão por cinco vezes, tendo passado pelo Santos, Corínthians, Palmeiras, Cruzeiro, Seleção Brasileira e Real Madrid. Agora, estará trabalhando pela terceira vez no comando técnico rubro-negro.
Luxemburgo chegou a confidenciar a amigos que não assumiria outro clube esse ano. Mas a proposta de Patrícia Amorim para comandar seu time do coração veio para confirmar a imprevisibilidade deste treinador que disse sim e será anunciado nas próximas horas.