Nguyễn Hiền mồ côi cha từ nhỏ, bà mẹ đã cho ông theo học sư cụ chùa Hà Dương ở làng Dương A. Tương truyền, lúc đầu vào học sư mới viết được 10 trang giấy, Hiền liền đọc ngay được như người đã từng đi học rồi, sư cụ lấy làm lạ. Một đêm, sư cụ nằm mộng thấy Phật quở rằng: "Trạng nguyên mỗi lần vào chùa thường nghịch ngợm, sao nhà ngươi không răn đe, ngăn chặn?". Sư tỉnh dậy, đốt đuốc khắp chùa thấy sau lưng các pho tượng đều có khắc chữ "phạt 30 roi", riêng hai pho hộ pháp ghi "phạt 60 roi", sư nhận ra ngay chữ của Hiền. Một hôm, sư lên lớp bèn lấy một câu trong sách: "Kính quỷ thần mà phải lánh xa" mà dặn Hiền rằng: "Phật tức quỷ thần, trò không được nhạo báng". Hiền liền nhận lỗi và tự lau sạch những chữ mình đã viết. Từ đó, Hiền càng chăm chỉ học tập, học đến đâu nhớ đến đấy, xuất khẩu thành chương.

Năm 11 tuổi, Hiền đã nổi tiếng và được mệnh danh là "thần đồng". Bấy giờ có người họ Đặng tự cho mình là đã đọc biết hết các sách, nghe tiếng tăm Hiền liền tìm đến nhà Hiền thử tài, ra đầu đề bài phú:

Phượng hoàng sào a, kỳ lân du úc
và ra hạn cho Hiền số câu, mỗi câu phải có tiếng chỉ một loài cầm thú. Hiền liền ứng khẩu:

Phi long kiên chiếu
Mã bất xuất hà
Ý bi Hữu Hùng chi thế
Ấp vu Trác Lộc chi a.
Dịch là:

Rồng không bay lên nơi ao, hồ
Ngựa không từ sông phi ra
Đẹp thay đời có họ Hữu Hùng
Làm nhà ở nơi Trác Lộc.
Người họ Đặng hết sức thán phục Hiền và tấm tắc khen là "Thiên tài".