Phường Tăng Tiến còn được gọi với tên khác là: Phúc Long – Phúc Tằng, trước đây vốn là xã Tăng Tiến thuộc huyện Việt Yên.
Ngày 2 tháng 5 năm 1949, Ủy ban kháng chiến hành chính Liên khu I ban hành Quyết định số 223/QĐ-UB/4 về việc sáp nhập xã Tăng Long và xã Kính Ái thành xã Hồng Thái thuộc huyện Việt Yên.
Tháng 5 năm 1955, chia xã Hồng Thái chia thành xã Hồng Thái và xã Tăng Tiến. Xã Tăng Tiến gồm 3 thôn cũ: Phúc Long, Phúc Tằng và Thượng Phúc.[4]
Ngày 13 tháng 12 năm 2023, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 938/NQ-UBTVQH15 về việc thành lập thị xã Việt Yên (nghị quyết có hiệu lực từ ngày 1 tháng 2 năm 2024)[1]. Theo đó, thành lập phường Tăng Tiến trên cơ sở toàn bộ 4,79 km² diện tích tự nhiên và dân số 11.100 người của xã Tăng Tiến.