Tên khai sinh là Nguyễn Văn Phần, còn Lê Đức Thịnh là tên mang từ khi tham gia hoạt đông cách mạng. Ông sinh ngày 15/7/1927, quê ở thôn Ngọ Cầu, xã Như Quỳnh, huyện Văn Lâm, Hưng Yên, nay là thôn Minh Khai, thị trấn Như Quỳnh, huyện Vân Lâm, tỉnh Hưng Yên.
Ông xuất thân trong một gia đình nông dân nề nếp có học hành, bản thân được gia đình cho học chữ Hán, chữ Quốc ngữ ở trường làng, trường tổng. Trong cao trào kháng Nhật cứu quốc, ông đã được cán bộ Việt Minh dìu dắt và chính thức tham gia tổ chức Việt Minh từ đầu năm 1944 ở xã. Khi cách mạng thành công, chuyển lên công tác ở Việt Minh huyện Văn Lâm, từ tháng 10/1945 tham gia Ban chấp hành rồi thường trực Huyện bộ, được kết nạp vào Đảng cộng sản Đông Dương tháng 10 năm 1945. Từ tháng 1/1947 đến tháng 2/1949 lần lượt được giao giữ chức vụ Huyện ủy viên, Ủy viên Ban thường vụ rồi Bí ths Huyện ủy huyện Văn Lâm. Thời gian này huyện Văn Lâm cũng như địa bàn tỉnh Hưng Yên đã bị địch chiếm đóng, đặt đồn bốt, thiết lập bộ máy tề, ngụy. Chúng ra sức o ép, khủng bố nhân dân,lùng sục cán bộ du kíchhhh Tỉnh ủy Hưng Yên quyết định lập Ban công tác vùng địch tạm chiếm. Bí thư Huyện ủy Văn Lâm Lê Đức Thịnh vì có nhiều kinh nghiệm nên tổ chức điều lên Tỉnh ủy tham gia Ban chấp hành Tỉnh ủy, trực tiếp phụ trách vùng tạm chiếm của tỉnh từ tháng 3/1949 và công tác ở tỉnh liên tục đến tháng 6/1954
