Bà Nguyễn Phương Mai đã có hơn 25 năm kinh nghiệm, trong đó có 20 năm trong lĩnh vực phát triển kinh doanh và điều hành doanh nghiệp với gần 10 năm trong lĩnh vực Nhân sự. Với cương vị Giám đốc điều hành của Navigos Search Việt Nam, bà dẫn dắt đội ngũ hơn 170 tư vấn viên tại Hà Nội và Hồ Chí Minh.
Trước khi gia nhập Navigos, bà được biết đến với các vai trò Trưởng văn phòng đại diện đầu tiên của ACCA Việt Nam – Hiệp hội kế toán công chứng Anh Quốc, Giám đốc phát triển kinh doanh của Deloitte Việt Nam và Tổng giám đốc của eSillicon Việt Nam.