På klubbnivå spilte Hagi i flere europeiske toppklubber. Etter å ha startet fotballkarrieren i Farul Constanța, og deretter et opphold i București-klubben Sportul Studențesc, ble Hagi hentet til Steaua București i 1986. Her var han med på å vinne Europacupen for serievinnere i 1987, samt tre rumenske ligatitler.