Bà Đặng Tuyết Mai sinh năm 1942. Xuất thân trong một gia đình gia giáo ở Bắc Ninh, thời thơ ấu bà sống ở Hà Nội. Trước khi trở thành phu nhân của ông Nguyễn Cao Kỳ, bà Đặng Tuyết Mai là một tiếp viên hàng không nổi tiếng xinh đẹp. Với vẻ đẹp quý phái, bà luôn được xem là một biểu trưng cho vẻ đẹp của phụ nữ Sài Gòn trước năm 1975.
Trên cương vị là đệ nhất phu nhân, bà đã sánh vai cùng chồng tham gia nhiều sự kiện. Là người gốc Hà Nội, Đặng Tuyết Mai mang những nét đẹp thanh tao, hài hòa và nhẹ nhàng. Bà sở hữu khuôn mặt trái xoan, sống mũi cao và khuôn miệng nhỏ nhắn. Bên cạnh đó, bà còn cuốn hút người đối diện bởi thần thái, phong cách thời trang đậm dấu ấn thập niên 1960.