Lucescu aloitti valmennusuransa 1979 Corvinul Hunedoarassa. 1981 hänet nimettiin Romanian jalkapallomaajoukkueen päävalmentajaksi. Lucescu toimi maajoukkuevalmentajana neljä vuotta. Hänen johdollaan Romania selvisi EM-kisoihin 1984. EM-lopputurnauspaikka oli maan historian ensimmäinen. Kisat päättyivät jo alkulohkoon, mutta Lucescun nimi oli jo kirjoitettu romanialaiseen jalkapallohistoriaan. Hän jatkoi maajoukkuevalmentajana kisojen jälkeen ja 1985 hän aloitti myös FC Dinamo Bukarestin päävalmentajana. Maajoukkuepesti päättyi potkuihin kesällä 1986, mutta menestys Dinamossa jatkui. Lucescu lopetti Dinamo Bukarestissa huipulla 1990 joukkueen voitettua sekä Romanian liigamestaruuden että cupin.