Nguyễn Huỳnh Mai ra đời tại làng Long Kiến, tỉnh Long Xuyên, An Giang bên dòng sông Cửu Long. Từ năm lên ba, sống ở làng Hòa Hảo (nay là huyện Phú Tân), nơi Đức Huỳnh Giáo Chủ khai sáng đạo Phật Giáo Hòa Hảo, thuộc quận Tân Châu, tỉnh Châu Đốc ở miền Tây Việt Nam.
Đời sống, con người, sự bình yên của ngôi làng đạo, cũng như lời dạy qua Sám Giảng thi văn của Đức Huỳnh Giáo Chủ Phật Giáo Hòa Hảo vang lên từ các Độc Giảng Đường, hay được nghe cha mẹ đọc trong gia đình ngày đêm đã thấm nhuần trong tâm hồn thuần khiết của đứa bé, đã hun đúc một niềm tin sâu xa vào nền đạo, cũng như một tình yêu quê hương, dân tộc, và hòa bình cho nhân loại.
Vào thời Đệ Nhất Cộng Hòa, khi Phật Giáo Hòa Hảo bị đàn áp, Nguyễn Huỳnh Mai theo gia đình sống lưu vong tại Cao Miên, sau đó trở về Việt Nam năm 1964 khi tôn giáo được phục hoạt vào thời Đệ Nhị Cộng Hòa, rồi một lần nữa lại phải cùng đại gia đình rời quê hương khi mất nước năm 1975.
Theo đuổi lý tưởng phục vụ cho sự thật, Nguyễn Huỳnh Mai tốt nghiệp cử nhân Báo Chí, đại học Vạn Hạnh, Sài Gòn năm 1972, làm việc cho tuần báo Tìm Hiểu, cộng tác với nhật báo Chính Luận; đồng thời làm việc cho Thái Bình Hải Sản Công Ty PASEFOCO tại Sàigòn với chức vụ Phó Giám Đốc, phụ trách về Hành Chánh, Nhân Viên và Tiếp Liệu.
Di tản sang Hoa Kỳ năm 1975, định cư tại Minnesota rồi California, Nguyễn Huỳnh Mai tiếp tục ngành truyền thông báo chí. Năm 1980 tốt nghiệp cử nhân ngành truyền thanh truyền hình tại đại học Long Beach; làm việc tại đài truyền hình KCET-Los Angeles, cố vấn các chương trình truyền hình về người tị nạn Đông Nam Á cho đài KOCE-50 Orange County.
Từ 1976 đến nay, viết cho Việt Nam Hải Ngọai (San Diego), Người Việt Tự Do (Nhật Bản), Nhật Báo Người Việt, Việt Báo và nhiều báo Việt ngữ khác tại các quốc gia có người Việt tị nạn.
Hoạt động trong lãnh vực tôn giáo và xã hội liên tục, Nguyễn Huỳnh Mai thăm viếng nhiều trại tị nạn Đông Nam Á, vận động cho thuyền nhân, cho tự do tôn giáo tại Việt Nam.
Từ 1981 đến tháng 7-2004, Tổng Thư Ký tập san Đuốc Từ Bi, cơ quan ngôn luận của Giáo Hội Phật Giáo Hòa Hảo tại Hải Ngoại.
Ngày 13/2/2001, Nguyễn Huỳnh Mai điều trần trước Ủy Ban Tự Do Tôn Giáo Thế Giới của Hoa Kỳ tại thủ đô Hoa Thịnh Đốn, về vấn đề “Nhà Cầm Quyền Việt Nam gia tăng đàn áp Phật Giáo Hòa Hảo” tại Việt Nam.
Nguyễn Huỳnh Mai hiện là Chủ tịch Hội Đồng Quản Trị của công ty Sea One Sea Foods, trụ sở tại Santa Fe Springs, California, Hoa Kỳ.
Nguyễn Huỳnh Mai cũng dành nhiều thì giờ viết sách, cập nhật hóa trang nhà phổ biến tin tức tài liệu, băng giảng, sách về Phật Giáo Bửu Sơn Kỳ Hương và Phật Giáo Hòa Hảo tại http://hoahao.org . Ngoài ra tác giả cũng phổ biến các sách tâm linh và đời sống đã xuất bản cùng các bài ký sự, phỏng vấn về sinh hoạt của cộng đồng người Việt tị nạn; cũng như những bài viết trên Nhật Báo Chính Luận tại Việt Nam trước 1975, nơi trang nhà cá nhân ở địa chỉ http://nguyenhuynhmai.com
Tác giả quyển hồi ký Cô Bé Làng Hòa Hảo (1995), Hồn Thiêng Dân Tộc (1997) do Mõ Làng xuất bản, và Lên Đường (Xuân 2001) do Cửu Long xuất bản. Tác giả tiếp tục xuất bản các quyển Nhật Ký Tâm Linh 1, 2, 3, 4, 5 và 6: Lời Thầy Dạy, Cửu Long Giang Vùng Dậy, Thầy Không Vắng Mặt, Tiếng Chuông Tân Thiên Niên Kỷ, Tâm Đạo Dân Tộc, Trí Tuệ Viên Thông, bút ký Tiếp Tục Hành Trình, nối tiếp bút ký Lên Đường, và bút ký Hành Hương Ấn Độ ghi lại chuyến đi thăm viếng các tu viện Tây Tạng và diện kiến các Lạt Ma Tây Tạng tái sanh, cũng như đi thăm viếng tứ động tâm, nơi Đức Phật giáng sanh, đạt đạo, chuyển pháp luân và tịch diệt.
Trong thời gian tới tác giả sẽ xuất bản bút ký Trở Về trong đó có ghi lại hai chuyến về thăm quê hương, và Nhật Ký Tâm Linh 7: Xiển Dương Chánh Pháp.
Ba quyển: Cô Bé Làng Hòa Hảo, Nhật Ký Tâm Linh I và Nhật Ký Tâm Linh II đã được chuyển sang Anh ngữ và đang được lần lượt phát hành tại http://nguyenhuynhmai.com nhằm đáp ứng yêu cầu của các bạn trẻ tại hải ngoại.
Các tuyển tập phóng sự đã phát hành tại trang nhà gồm: Thăm Miami, Florida; Đây New York; Thăm Houston, Dallas, Texas; Người Việt Đất Phi. Những tuyển tập bút ký, phóng sự Người Việt Đất Miên, Lính Việt Nam Cộng Hòa, Người Việt tị nạn, Tuỳ Bút Lưu Vong, Phát Thanh Về Nước, Văn Nghệ Tị Nạn, Một Vòng Mexico, và ký sự “Cuộc Hành Hương cho Hòa Bình tại La Mã.”