Mai Phương đăng quang Hoa hậu Việt Nam năm 2002. Lúc đó, cô chỉ mới 17 tuổi và còn là học sinh chuyên Lý của Trường THPT Năng khiếu Trần Phú, Hải Phòng.
Sau khi đăng quang, cô đại diện Việt Nam tham gia Hoa hậu thế giới vào năm 2003. Vì là người đẹp đầu tiên tranh tài một cuộc thi nhan sắc lớn và uy tín thế giới nên cô nhận được sự quan tâm của đông đảo truyền thông trong nước và khán giả.
Tại Hoa hậu thế giới, Hoa hậu Việt Nam 2002 Phạm Thị Mai Phương lọt vào danh sách 20 người đẹp nhất thế giới đã khiến nhiều khán giả vừa ngỡ ngàng vừa tự hào.
Sau đó, cô theo học ngành Quản trị Kinh doanh tại Đại học Luton (Anh). Khi tốt nghiệp, cô trở về Việt Nam làm việc, lập gia đình. Mai Phương kết hôn với bạn trai từ thời cấp 3 là Nguyễn Bỉnh Khánh. Kể từ khi kết hôn, cô chọn cuộc sống kín tiếng, thậm chí rời xa showbiz.
Cô được nhiều khán giả ngưỡng mộ vì hôn nhân hạnh phúc. Và để có được điều đó, Mai Phương có bí quyết riêng cho mình.
Mai Phương cho biết cô quen ông xã là bạn học chung cấp 3 nên chính vì thế giữa họ có sự thấu hiểu và dễ dàng chia sẻ với nhau. Ông xã là người có trách nhiệm với gia đình nên mọi thứ trong đời sống hôn nhân của hai cũng trở nên êm ấm hơn.
Ông xã của Mai Phương làm trong ngành công an, còn cô thì làm trong ngành hải quan. Chính vì tính chất công việc đặc biệt nên cả hai thường ít có thời gian cho nhau. Hoa hậu Mai Phương cho biết ngày đó, cô có chút buồn vì điều này. Tuy nhiên, cô lấy động lực là phải hiểu công việc của nhau và chia sẻ cho nhau những vất vả nên cuộc sống của họ ngập tràn tiếng cười.
Đặc biệt từ khi cô có con, cô đã sắp xếp thời gian chăm sóc gia đình để chồng yên tân công tác. Cô còn cho biết, bí quyết để giữ lửa hôn nhân chính là việc bản thân hiểu và san sẻ với sự vất vả của ông xã. Trong cuộc sống hôn nhân, cô giữ cho không khí gia đình tốt nhất, hạn chế hoặc không hờn giận để bản thân mọi việc trong gia đình đều trở nên nhẹ nhàng, không tạo áp lực cho cả hai.
Chính vì bí quyết này, cô cho biết ông xã luôn đối xử tốt với mình, còn con cái thì ngoan ngoãn. Ngoài ra, cô còn chọn cách sống tích cực và truyền năng lượng đến cho người khác nên cuộc sống của cô thú vị và không nhàm chán.
Hiện tại, với Mai Phương mà nói, gia đình là tài sản vô giá. Và đó là động lực để cô cố gắng đến cùng.