Trịnh Lỗi là một trong những tướng lĩnh của Lam Sơn, sát cánh chiến đấu với Bình Định Vương Lê Lợi ngay từ khi cuộc khởi nghĩa Lam Sơn vừa mới bùng nổ.

“Cứu khốn phò suy: giành lại cơ đồ, chẳng sá cháo rau cơm hẩm; / Diệt trừ bạo loạn: rửa sạch đất trời, bao quản gươm vàng ngựa sắt” - Lời chế văn của vua Lê Thái Tổ dẫn lại trong Đại Việt thông sử,Chư thần truyện.

"Lúc giặc Nguyện mới vào cướp phá lần đầu, ông thường bất ngờ cho quân ra đánh úp (nên sau đó) được vua Trần Thánh Tông khen là bậc có trí và dũng, cho làm Thiên Tử Nghĩa Nam. Sau ông đi đánh dân man ở núi, giành đại thắng nên được ban chức Phiêu kỵ Đại tướng quân" - Phan Huy Chú(Lịch triều hiến chương loại chí)

Cuộc chiến bại này làm cho đất nước ta rơi vào ách thống trị của phong kiến Trung Quốc hơn 1.000 năm, thường gọi là thời kỳ Bắc thuộc.

“Lập Chí rất bền, thấy việc rất sớm, tính mưu rất kỹ, ứng biến rất nhanh, công đầy biên quận” - Trịnh Thuấn Du (Văn bia Thần Đạo)

“Ra sức trừ khử sự đau khổ cho dân, vì cả cõi đời này mà tiêu diệt hết mọi sự bất bình, đó là sở nguyện của ta” - Nguyễn Trọng Trì (Tây Sơn lương tướng ngoại truyện. Nguyễn Đô đốc Văn Tuyết ngoại truyện).

Anh em Tây Sơn được dân gian trìu mến gọi bằng những cái tên rất mộc mạc và thân thương. Nếu Nguyễn Nhạc được gọi là ông Hai Trầu, là Biện Nhạc, và nếu Nguyễn Huệ được gọi là Ba Thơm, thì Nguyễn Lữ lại được gọi là Thầy Tư Lữ...

“Ông là người độ lượng, nhân hậu và nhã nhặn, ít nói, ít cười, từng theo vua Thái Tổ đi đánh dẹp, lập được nhiều công lao” - Đại Nam Nhất thống chí (Tỉnh Thanh Hóa - Tập hạ - mục Nhân vật)

Ông người Nông Cống (nay thuộc Thanh Hóa). Nhưng cũng tương tự như Bùi Bị, hiện vẫn chưa ai rõ Đỗ Bí sinh và mất vào năm nào. Ông tham gia khởi nghĩa Lam Sơn ngay từ những ngày đầu chuẩn bị gian khổ nhất. Và cũng từ đó, sự nghiệp của ông dần dần đi vào sử sách.

Ai về xứ Bắc ta đi với.

Thăm lại non sông giống Lạc Hồng.

Từ độ mang gươm đi mở cõi.

Trời Nam thương nhớ đất Thăng Long

Huỳnh Văn Nghệ