Đồng chí Nguyễn Hữu Tiến sinh ra trong một gia đình nhà Nho yêu nước tại làng Lũng Xuyên, tổng Yên Khê, huyện Duy Tiên (nay thuộc phường Yên Bắc, thị xã Duy Tiên), tỉnh Hà Nam. Trong những năm 1925-1926, đồng chí đã tích cực tham gia phong trào yêu nước của nhân dân và được kết nạp vào Hội Việt Nam cách mạng thanh niên. Cuối năm 1929, đồng chí gia nhập Đông Dương Cộng sản Đảng và cũng là đảng viên thế hệ đầu tiên của Đảng Cộng sản Việt Nam, một trong những chiến sỹ cộng sản đầu tiên của Hà Nam.