Lê Vĩnh Tân sinh ngày 2 tháng 7 năm 1958, quê quán tại xã Tân Hòa, huyện Lai Vung, tỉnh Sa Đéc (hiện nay đã được đổi tên là tỉnh Đồng Tháp). Lê Vĩnh Tân đang sinh sống và làm việc tại Số 43, Đặng Thai Mai, quận Tây Hồ, thành phố Hà Nội. Lê Vĩnh Tân được kết nạp vào Đảng Cộng Sản Việt Nam ngày 13/01/1980 (chính thức được ghi nhận vào ngày 13/07/1981). Ông có bằng kĩ sư chuyên ngành Cơ khí nông nghiệp do trường Đại học Cần Thơ cấp chứng nhận và có bằng Cử nhân Lý luận chính trị.
Lê Vĩnh Tân tham gia nghĩa vụ quân sự trong thời gian từ tháng 12 năm 1976 đến tháng 1 năm 1980 thì xuất ngũ với cấp bậc Thượng sĩ, và làm công việc trợ lý hậu cần cho tiểu đoàn 502A, trực thuộc Bộ Chỉ huy Quân sự tỉnh Đồng Tháp. Đến tháng 5 năm 1986, Lê Vĩnh Tân được cấp trên điều động về làm việc tại Sở Công nghiệp tỉnh Đồng Tháp. Bằng sự cần cù, thông minh, mau tiến bộ, Lê Vĩnh Tân nhanh chóng được thăng chức lần lượt từ chức vụ Phó phòng, đến Trưởng phòng Tổng hợp – Tổ chức – Hành chính, rồi đến Phó Giám đốc Sở, Quyền Giám đốc Sở, cuối cùng đạt được chức vụ Giám đốc Sở Công nghiệp tỉnh Đồng Tháp. Ngày 08/04/2016, Quyết định bổ nhiệm của Thủ tướng Chính phủ Nguyễn Xuân Phúc bổ nhiệm Lê Vĩnh Tân làm Bộ trưởng Bộ Nội vụ nước Cộng hòa Xã hội Chủ nghĩa Việt Nam.
Đến nay, Lê Vĩnh Tân đang nắm giữ chức vụ là Bộ trưởng Bộ Nội vụ Việt Nam, đại biểu quốc hội Việt Nam khóa XIV nhiệm kì 2016-2021, thuộc đoàn đại biểu quốc hội tỉnh Đồng Tháp. Không những thế, trong Đảng Cộng sản Việt Nam ông nắm giữ chức vụ là Phó trưởng Ban Tổ chức Trung ương, ủy viên Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam khóa XII.
Kể từ khi giữ chức vụ Bộ trưởng Bộ Nội Vụ, Lê Vĩnh Tân đã có nhiều cải tiến, suy nghĩ tiến bộ, cầu thị. Ông khẳng định sẽ thay đổi thủ tục, phương thức yêu cầu các loại văn bằng, chứng chỉ trong công tác bổ nhiệm, thăng hạng, xét nâng ngạch của công chức, viên chức. Ông sẵn sàng thành thật thừa nhận "Hiện nay, thi xét nâng ngạch cán bộ, công chức, viên chức, tôi thấy rất phiền hà về việc văn bằng, chứng chỉ. Quy trình bổ nhiệm của chúng ta cũng phải có nhiều bằng cấp, tiêu chuẩn, điều kiện, tôi thấy nhiều quá".
