Nhiều thế hệ đã học thuộc lòng Đại Nam Quốc Sử Diễn Ca. Tác phẩm này có lịch sử hình thành từ thời vua Tự Đức. Năm 1858, vua Tự Đức sai Phan Thanh Giản và Phạm Huy, đương coi sử quán chọn ra người tài để lo sửa chữa một tập sử ca xưa và nối thêm đoạn nữa từ Lê Trịnh đến Lê Chiêu Thống. Ông Lê Ngô Cát và Trương Phúc Hào được chỉ định. Ông Cát lấy sử chữ Hán và đem tinh thần sáng tạo của mình để diễn tả thành lời thơ Nôm, soạn nên một tập trường ca mới. Bản ban đầu có tên là Việt sử quốc ngữ. Sau đó, Phạm Xuân Quế nhuận sắc lại, sửa chữa và đổi tên thành Lịch đại Nam sử Quốc âm ca. Đến khoảng năm 1865, Phạm Đình Toái thấy lời văn của ông Cát thực thà nhưng có phần khó nhớ, đã sửa bản sử ca mới ấy cắt bớt và thêm những chỗ thiếu. Đến năm 1870, sách đã làm xong. Chính vì vậy, tác phẩm này đề tên hai tác giả là Ngô Lê Cát và Phạm Đình Toái. Nhan đề sau cùng của tác phẩm là Đại Nam Quốc sử diễn ca (tức là Lịch sử nước Đại Nam diễn ra lời ca).