- Tiền thân của CT trước 1975 là hãng thép VITHACO (Việt Thành) của các chủ tư bản người Hoa.
- Lần lượt mang tên nhà máy Luyện cán thép Việt Thành (1976), nhà máy Luyện cán thép Nhà Bè (1980), nhà máy Thép Nhà Bè (1991), Công ty Thép Nhà Bè (6/2007).
- Ngày 25/12/2007: Thành lập công ty.
- Từ ngày 01/01/2008 chuyển thành CTCP Thép Nhà Bè.
- Tháng 11/2009: Tăng vốn điều lệ lên 100 tỷ đồng.
- Ngày 16/04/2010: Ngày giao dịch đầu tiên trên Upcom với giá là 17,900 đ/cp. Tăng vốn điều lệ lên 115 tỷ đồng.
- Ngày 05/4/2016: Đổi tên thành Công ty Cổ phần Thép Nhà Bè - VNSTEEL.
- Tháng 04/2023: Tăng vốn điều lệ lên 144.9 tỷ đồng.