Chỉ biết ông là một trong những cận vệ, gia nô trung thành của Hưng Đạo Đại Vương, góp công trong cuộc kháng chiến chống quân Nguyên song không có nhiều sử liệu đề cập về ông.
Năm 1285, khi đạo quân của Toa Đô vừa từ Chiêm Thành tiến ra đến Nghệ An, tướng chỉ huy quân đội của nhà Trần ở đấy là Trần Kiện đã hèn nhát bỏ đi đầu hàng. Sự kiện này đã gây cho cuộc kháng chiến lúc bấy giờ những tổn thất rất lớn. Toa Đô lập tức sai người dẫn Trần Kiện về Yên Kinh (Trung Quốc). Nhưng, khi bọn Trần Kiện vừa đến biên giới phía Bắc, các đội dân binh ở đây, dưới sự chỉ huy của một số thủ lĩnh như Nguyễn Thế Lộc, Nguyễn Lĩnh đã đón đánh rất quyết liệt. Nguyễn Địa Lô cũng có mặt trong cuộc tập kích này và chính ông đã bắn chết Trần Kiện. Và một người khác, tương truyền là Đại Hành.