Biết ngoại hình mũm mĩm là một bất lợi đối với mình trong các cuộc thi, Quỳnh Mai đã nỗ lực giảm cân từ 64 kg xuống 56 kg để đến với cuộc thi "Hoa hậu Hoàn vũ 2015". Với số đo ba vòng 88-64-101, nhiều người còn đặt nickname cho cô là "siêu vòng ba". Quỳnh Mai nhận được nhiều chú ý với sự tự tin, hoạt bát cùng tinh thần năng nổ khi tham gia các hoạt động bên lề chương trình. Tuy nhiên, cuối cùng cô cũng chỉ dừng chân ở Top 45.

Với nét đẹp khá Tây, khả năng giao tiếp tốt, cộng với kinh nghiệm từng tham gia nhiều cuộc thi lớn, Quỳnh Mai đã tham gia Asia’s Next Top Model, và ngay từ tập 1, cô nàng đã gây ấn tượng với cá tính mạnh mẽ của mình. Quỳnh Mai bị chê không hòa đồng và ăn nhiều. Các đối thủ còn tố cô thường xuyên mở tủ lạnh lấy đồ ăn một mình và tự nhiên như ở nhà. Khi các thí sinh trao đổi thẳng thắn với Quỳnh Mai về việc họ khó chịu thế nào, đại diện Việt Nam phản ứng với thái độ cương quyết và bảo vệ cách sống riêng. Điều này càng khiến họ ghét Quỳnh Mai hơn và mong cô ra về vì thái độ "đanh đá". Ngoài ra, vì là người duy nhất theo trào lưu mẫu plus-size (mẫu béo), chân dài sinh năm 1995 thường xuyên bị nhiều thí sinh khác bàn tán về hình thể.