Hagi iniziò la carriera giocando per le squadre romene del Farul Constanța (1979-1980 e 1982-1983) e del Luceafărul Bucarest (1980-1982). A 18 anni si trasferisce al Sportul Studențesc, dove rimane per tre anni. Alla fine del 1987 Hagi passa allo Steaua Bucarest, con cui doveva rimanere solo in occasione della Supercoppa UEFA contro la Dinamo Kiev; ma dopo aver vinto il trofeo con il risultato di 1-0, proprio grazie a un suo gol, la formazione decise di trattenere il calciatore. Nei quattro anni trascorsi nel club rumeno, Hagi ebbe una media realizzativa praticamente da attaccante (76 reti in 97 partite di campionato). Sempre con questa squadra il calciatore rumeno arrivò alle semifinali della Coppa dei Campioni nel 1988, per poi raggiungere la finale l'anno successivo nella partita persa per 4-0 contro il . Con il club rumeno Hagi vinse anche 3 campionati e la Coppa di Romania.