Petrescu begynte proffkarrièren i Steaua București, i Steauas storhetstid i andre halvdel av åttiårene. Etter jernteppets fall, dro han i 1991 til Foggia, før turen gikk videre til Genoa i 1993.