Bà Phan Thị Mai sinh năm 1975, quê tại xã Tân Dân, huyện Đức Thọ, tỉnh Hà Tĩnh. Tuổi thơ của bà gắn liền với những ngày theo mẹ lên rừng hái củi, đi bán cá, bán rau ở chợ để mưu sinh. Bố mất sớm khi bà mới 11 tuổi, còn mẹ thì không biết chữ, nên ước mơ thoát nghèo đã sớm hình thành trong bà.
Nữ doanh nhân này từng tâm sự, trước khi bén duyên với nghề làm đẹp, bà từng trải qua nhiều công việc khác nhau như làm công nhân trong công ty giày da, phụ bếp, buôn bán vặt… Cơ duyên đến khi bà gặp một vị khách làm nghề tóc, từ đó bà học việc, rồi dần trở thành thợ chính và mở được tiệm riêng. Sau đó, bà tiếp tục học thêm trang điểm và thẩm mỹ, từng bước mở rộng hướng kinh doanh.