Trước khi tham dự cuộc thi Hoa hậu Việt Nam 2006, Mai Phương Thuý là cựu học sinh trường PTTH Phan Đình Phùng - Hà Nội. Không những sở hữu gương mặt sáng giá của một Hoa hậu, Mai Phương Thúy còn lập nên kì tích Việt Nam tại các cuộc thi Hoa hậu là thí sinh có chiều cao kỷ lục từ năm 2010 trở về trước.
Trước khi trở thành Hoa hậu, Mai Phương Thúy cũng là một cô nữ sinh bình thường như biết bao bạn bè cùng trang lứa khác ở trường Phan Đình Phùng - Hà Nội, chỉ khác ở chỗ cô học trò Mai Phương Thúy sở hữu chiều cao quá "khủng" của một Hoa hậu Việt Nam tương lai!