Maggie Cheung 1964. szeptember 20-án született Hong Kongban. Nyolcéves korában Nagy-Britanniába költözött a családjával, ott fejezte be a középiskolai tanulmányait. Ezután egy londoni könyvesboltban dolgozott. Akkoriban az volt az álma, hogy modell lesz. 1982-ben éppen Hongkongban volt rokonlátogatáson, amikor vásárlás közben, az utcán figyelt fel rá egy tehetségkutató ügynök. Teljesülhetett Maggie álma, modell lett belőle. 1983-ban Maggie Cheung részt vett a Miss Hong Kong versenyen, és bár csak második helyezett lett, mégis ez a szépségverseny hozta el számára a hírnevet.