Theo nguồn tin của Tiền Phong, ông Nguyễn Hữu Tín sinh năm 1957. Trước khi trở thành Phó chủ tịch UBND TPHCM ông là sinh viên Trường Đại học Tổng hợp TPHCM giai đoạn từ năm 1975 đến năm 1980.
Từ tháng 3/1981 đến tháng 9/1987, ông Nguyễn Hữu Tín làm Trợ lý Tổ chức động viên Bộ Chỉ huy Quân sự TPHCM.
Tháng 9/1983 ông được kết nạp vào Đảng. Sau đó, tháng 10/1987 ông Tín được chuyển về công tác tại Ủy ban Kế hoạch TPHCM. Năm 1995 ông được bổ nhiệm làm Trưởng phòng tổng hợp.
Từ tháng 5/1995 đến tháng 9/2001, ông Tín giữ vị trí là Phó Chủ nhiệm Ủy ban Kế hoạch TPHCM, đồng thời là Phó Bí thư Đảng ủy, Phó Giám đốc Thường trực Sở Kế hoạch và Đầu tư TPHCM.
Từ tháng 10/2001 đến tháng 4/2004 ông được bầu vào Thành ủy viên, Ủy viên Ủy ban nhân dân TP.HCM đồng thời là Bí thư Đảng ủy- Giám đốc Sở Kế hoạch và Đầu tư TPHCM. Từ tháng 5/2004 đến tháng 12/2008 ông là Thành ủy viên, Phó Chủ tịch UBND TP.HCM.
Từ tháng 1/2009 đến tháng 10/2009 ông được điều động về giữ chức Bí thư Quận ủy quận 5 và vào Ủy viên Ban thường vụ Thành ủy. Từ ngày 12/07/2011 đến ngày 11/12/2015, ông Tín là Phó Chủ tịch UBND TPHCM và là Đại biểu HĐND TPHCM khóa VII.
Năm 2016 ông nghỉ hưu và từ luôn chức thành viên Ban Chỉ đạo Nhà nước về điều tra cơ bản tài nguyên – môi trường biển.
Ngày 18/9, Cơ quan Cảnh sát điều tra Bộ Công an đã tiến hành các biện pháp tố tụng là ra quyết định khởi tố vụ án hình sự “Vi phạm quy định về quản lý, sử dụng tài sản Nhà nước gây thất thoát, lãng phí”, quy định tại Điều 219 Bộ luật Hình sự năm 2015, xảy ra tại TPHCM. Ông Nguyễn Hữu Tín, nguyên Phó chủ tịch UBND TPHCM đã bị khởi tố và cấm đi khỏi nơi cư trú.
