Tiến sỹ Nguyễn Hữu Đạo sinh năm 1659, trong một gia đình nghèo tại xã Thái Lăng, huyện Đông Thành xưa, nay là xã Lăng Thành, huyện Yên Thành. Vì gia đình nghèo, không có điều kiện cho ăn học, nhưng do sáng dạ, thông minh, ông đã tự học bằng cách học lỏm tại các lớp học chữ trong làng, sớm trở thành một người thầy dạy chữ không những trong làng mà còn làm thầy dạy chữ ở đất Quỳnh Lưu. Đã từng nhậm chức làm quan huyện Thọ Xương, thuộc phủ Phụng Thiên thành Thăng Long (bao gồm toàn bộ quận Hoàn Kiếm, quận Hai Bà Trưng và một phần quận Đống Đa – Hà Hội ngày nay). Năm 1691, Nguyễn Hữu Đạo thi đỗ khoa Sỹ Vọng, là một khoa thi trung gian giữa thi Hương và thi Hội của thời Lê Trung Hưng, nhằm bổ dụng quan chức phụ tá trong kinh cũng như ngoài trấn, học vị trên cử nhân nhưng dưới Tiến sỹ.