Trương Quỳnh Mai sinh năm 1974 tại Hà Nội. Cô lớn lên trong một gia đình trí thức cơ bản với bố làm tiến sĩ kĩ thuật và mẹ là kĩ sư cơ khí. Thời trung học, người đẹp học Trương là học sinh lớp chuyên Sinh của trường chuyên Amsterdam, Hà Nội.
Sau đó, cô học đến năm thứ 2 đại học Y Hà Nội rồi chuyển sang học tại Đại học tổng hợp TP.HCM do gia đình vào TP.HCM sinh sống. Ngay từ khi ngồi ghế nhà trường, Trương Quỳnh Mai đã sở hữu nhan sắc, vóc dáng nổi bật.
Trương Quỳnh Mai là người đẹp đầu tiên của Việt Nam dự thi quốc tế sau năm 1975. Cô cũng là mỹ nhân đầu tiên của quốc gia tham gia "Miss International" - sân chơi nhan sắc uy tín, lâu đời nhất hành tinh.
Dù luôn duy trì thành tích học tập tốt, nhưng sau này cô nghỉ học giữa chừng để thi tuyển và trở thành tiếp viên hàng không chính thức của Vietnam Airlines.
Năm 1994, Trương Quỳnh Mai dự thi "Miss Interline Beauty Pageant - Hoa hậu Hàng không châu Á" được tổ chức tại Hồng Kông và bất ngờ đăng quang ngôi vị Á hậu.
Khi trở về nước, Trương Quỳnh Mai thử sức với lĩnh vực người mẫu. Cô được đánh giá là chân dài gạo cội hiếm hoi của Việt Nam hội tụ đầy đủ tiêu chuẩn của một người mẫu quốc tế và sở hữu lợi thế như gương mặt Á động hiện đại, đôi mắt to tròn, sống mũi thẳng, nụ cười khả ái...
Trương Quỳnh Mai đạt giải "Trang phục dân tộc đẹp nhất" và Top 15 "Hoa hậu Quốc tế" năm 1995 - thành tích mà loạt người đẹp của Việt Nam sau này không thể vượt qua được cô.
Năm 1995, Trương Quỳnh Mai đại diện quốc gia dự thi "Hoa hậu Quốc tế". Cô chính thức trở thành người đẹp đầu tiên của Việt Nam sau năm 1975 đem chuông đi đánh xứ người.
Tại cuộc thi sắc đẹp uy tín, lâu đời nhất hành tinh, Trương Quỳnh Mai được đánh giá là ứng viên sáng giá ngay từ những hoạt động đầu tiên. Trong đêm chung kết, người đẹp tròn 21 tuổi bất ngờ đạt giải "Trang phục dân tộc đẹp nhất" và lọt Top 15 chung cuộc.
Tính đến năm 2017, Việt Nam đã có 14 người đẹp dự thi "Hoa hậu Quốc tế". Song ngoài Thúy Vân "vượt mặt" đàn chị để đạt giải Á hậu 3 năm 2015 và Trúc Diễm lọt Top 15 năm 2011 thì chưa ai có được giải phụ và thành tích như Trương Quỳnh Mai.
Ít người biết bộ đầm đen dài, kiểu dáng 2 dây mà Trương Quỳnh Mai mặc tại một hoạt động của "Hoa hậu Quốc tế" năm 1995 là đồ đi mượn của một người bạn thân, từng là một cựu ca sĩ, người mẫu đình đám.
Mới đây, một người bạn thân của Trương Quỳnh Mai tiết lộ, thời đi thi "Hoa hậu Quốc tế", hành trang của mỹ nhân gốc Hà Nội khá đơn giản, chỉ có 3 bộ trang phục chính thức và hầu hết là... đồ đi mượn.
Cụ thể, ngoài bộ áo dài truyền thống màu xanh mang họa tiết nổi bật, Trương Quỳnh Mai mượn bạn thân một chiếc đầm đen dài và mượn thêm bộ áo tắm của một người quen biết.
Dự thi với tinh thần thoải mái nhất, sau khi đạt giải, Trương Quỳnh Mai không chụp ảnh, không trả lời báo chí và trở lại với cuộc sống bình dị, ít ồn ào.
Theo nhiều nguồn tin tiết lộ, từ khi nắm trong tay giải phụ cùng thành tích Top 15 "Hoa hậu Quốc tế", Trương Quỳnh Mai đã nhận thức được sự phù phiếm của danh hiệu người đẹp.
Sau này cô sang Australia theo học ngành truyền thông và hiện đang là thạc sĩ tài chính, sinh sống yên bình với gia đình tại Melbourne, Australia.
Một số hình ảnh hiếm hoi của Trương Quỳnh Mai.
Đoạn clip tư liệu hiếm hoi của mỹ nhân Việt đầu tiên dự thi quốc tế sau năm 1975.