Phạm Thị Mai Phương est la fille de Trịnh Kim Oanh. Sa famille, préoccupée par ses études, n'a pas voulue qu'elle participe au concours Miss Vietnam. Grâce aux encouragements de beaucoup de gens, en particulier de M. Hoàng Đình Vân, commerçant à Hải Phòng qui a vendu son maquillage pour la mise en beauté des candidates de la compétition, sa famille accepte qu'elle passe le concours[1].
Elle a été couronné Miss Vietnam 2002 le alors qu'elle était encore élève en physique dans l'école secondaire Trần Phú à Hải Phòng à l'âge de 17 ans au Phan Dinh Phung sporting event hall à Hô-Chi-Minh-Ville. Elle est la première Miss Vietnam à concurrencer au concours Miss Monde où elle a été classé dans le top 20 en 2002. Elle est la première reine de beauté venant de Hải Phòng. Les huit reines de beautés qui l'ont précédés viennent de Hanoï ou Hô-Chi-Minh-Ville[3].