Nguyễn Phương Mai là nhà báo xông xáo, dám nghĩ dám làm. Chị có bằng tiến sĩ về giao tiếp đa văn hóa (Intercultural Communication) đồng thời cũng là Phó Giáo sư tại Đại học Khoa học Ứng dụng Amsterdam, nơi cô nghiên cứu và giảng dạy các môn học về Giao tiếp đa văn hóa, Đa dạng / Thiên vị / Quản lý thay đổi, Sức khỏe tâm thần và Phát triển cá nhân.
Nguyễn Phương Mai cũng là chuyên gia đào tạo về kỹ năng mềm, giảng viên dạy môn Đàm phán/ Giao tiếp Đa Văn hóa trường Đại học Amsterdam, Hà Lan. Phương Mai cũng là tác giả của cuốn sách du ký “Tôi là một con lừa” xuất bản năm 2013 và “Con đường Hồi giáo” xuất bản năm 2014.
Phương Mai đã đặt chân đến gần 80 quốc gia: 16 quốc gia khu vực châu Á, 22 quốc gia ở châu Âu, 8 quốc gia ở châu Phi, 17 quốc gia châu Mỹ, 13 nước vùng Trung Đông và 2 quốc gia châu Đại Dương.
Chị cũng sáng lập một trang về bình đẳng giới, “các giới tính thay đổi” để chúng ta dễ dàng nhận ra giới hạn trong cuộc sống hàng ngày. Với quan điểm coi nam quyền hay nữ quyền về cơ bản là NHÂN QUYỀN, bình đẳng giới về bản là BÌNH ĐẲNG CƠ SỞ HỘI, mỗi cá nhân đều có “quyền” và “cơ hội” được sống đúng với đam mê, năng lực và trách nhiệm của thân bản.

Trước khi bắt đầu hành trình du học và khám phá thế giới, Phương Mai là thư ký tòa soạn báo Hoa Học Trò và là thư ký tòa soạn trẻ nhất Việt Nam. Nhiều độc giả cho rằng đọc và nghe những gì Phương Mai viết và nói đều thấy tâm đắc một cách kì lạ. Ở đó có sự kết hợp giữa hiểu biết, lý lẽ của một nhà khoa học với cách tiếp cận, trình bày hấp dẫn của một nhà báo. Những vấn đề chính trị nhất, tâm lý nhất qua lăng kính của Phương Mai đều trở nên dễ hiểu, hợp lý và thú vị. Góc tiếp cận vấn đề của Phương Mai khiến người khác thu hút, đó là cách tiếp cận của một người phụ nữ luôn bùng nổ, một người phụ nữ hiện đại không chịu bó buộc đầu óc và đôi chân mình.