Lucescu on valmentanut Romanian maajoukkuetta ja johtanut joukkuetta ensimmäiseen UEFA-Euroopan mestaruuskilpailuihin. Hänen uransa oli pitkä Italiassa, jossa hän valmensi useita klubeja, kuten Pisaa, Bresciaa, Reggianaa ja Inter Milania. Sen jälkeen hän johti turkkilaista Galatasaraya, jonka kanssa hän voitti UEFA: n Super Cupin.
Real Madridia vastaan vuonna 2000. Lucescun johdolla Galatasaray saavutti UEFA: n mestaruusliigan neljännesvaiheessa kaudella 2000-2001. Neljänneksissä he hävisivät Real Madridille. Samana vuonna hän menetti Turkin liigan mestaruuden Fenerbahçe-rivaleille. Seuraavana vuonna Galatasaray pääsi mestaruuskilpailun toiseen vaiheeseen ja voitti Turkin liigan hänen johdollaan. Lucescu erotettiin kauden lopussa, vaikka hän voitti liigan mestaruuden, ja hänen tilalleen tuli Fatih Terim.