Ông Nguyễn Trọng Thừa sinh năm 1963, quê quán tỉnh Hải Dương, là Tiến sĩ Kinh tế.
Trước khi được bổ nhiệm giữ chức Thứ trưởng Bộ Nội vụ (năm 2015), ông Thừa từng đảm nhiệm các chức vụ: Phó Chủ tịch Thường trực UBND tỉnh Hải Dương; Cục trưởng Cục Chế biến nông, lâm, thủy sản và nghề muối, Bộ Nông nghiệp và Phát triển nông thôn.