Wong released 6 low-cost cover albums from 1985 to 1987 while still in high school, all in the form of cassettes, mostly consisting of songs by her personal idol, iconic Taiwanese singer Teresa Teng. For the last of these early recordings, the producer Wei Yuanqiang chose the title Wong Fei Collection, intending to show that he recognised a distinctive talent in the teenager.
In 1987, after being accepted to college, she migrated to Hong Kong to join her father, who had been working there for a few years. At that time, Wong didn't know a word of Cantonese, she experienced great loneliness. Following a brief modeling stint, she began singing lessons with Tai See-Chung, who was also from Mainland China and had previously tutored many Hong Kong superstars.
In 1991 she travelled to New York City for vocal studies and cultural exchange. After coming back, she released an album, Coming Home, featured by the English name "Faye" on the cover, a homophone to her given Chinese name, and the word "Jing", a reference to her hometown Beijing.
Four best-selling albums in Cantonese and Mandarin, a record-breaking 18 consecutive concerts in Hong Kong, and a widely acclaimed film (Chungking Express) made Faye Wong the most eminent female Hong Kong singer in the mid-1990s.
Na Ying invited Wong to do a duet with her on the upcoming show in 1998. The collaboration by the "Mainland Diva" and "Hong Kong Diva", titled "Let's Meet in 1998", became an instant hit and arguably the most played song in Mainland China that year.Thanks to this exposure, in late 1998 Wong finally held her first concert in her native Mainland China, and continued her tour in 9 cities.