Ông Nguyễn Thành Phong sinh năm 1962, quê quán Bến Tre. Ông có học vị Tiến sĩ Kinh tế.
Năm 1999, làm Bí thư Thành đoàn TPHCM.
Năm 2007, ông được điều động về làm Thành ủy viên Thành ủy TPHCM, Bí thư quận 2 (cũ), nay là Thành phố Thủ Đức.
Tháng 10/2010, làm Bí thư Tỉnh ủy Bến Tre.
Sau đó, ông Nguyễn Thành Phong được Bộ Chính trị điều động tham gia Ban Chấp hành Đảng bộ TPHCM nhiệm kỳ 2010 - 2015, tham gia Ban Thường vụ Thành ủy TP.HCM và giữ chức Phó Bí thư Thành ủy TP.HCM.
Tại kỳ họp lần thứ 20 của HĐND TPHCM khóa VIII, nhiệm kỳ 2011 - 2016, ông Nguyễn Thành Phong được các đại biểu bầu giữ chức Chủ tịch UBND TPHCM với tỷ lệ phiếu bầu đạt 85%.
Ở vị trí Chủ tịch HĐND TPHCM bà Nguyễn Thị Lệ tái đắc cử chức danh Chủ tịch HĐND TPHCM khóa X nhiệm kỳ 2021-2026 với 82/86 phiếu, tương đương 95,35%.