Nhà máy Thép Thủ Đức được hình thành từ những năm 1960 với tên ban đầu là ViệtNam Kim Khí Công ty VIKIMCO, do chủ người Việt Nam điều hành và quản lý. Cơ sở vật chất lúc ban đầu rất nghèo nàn chỉ có một phân xưởng cán, sản xuất ra một vài loại sản phẩm thép tròn như Æ 8, Æ 12 với sản lượng khoảng 500–1.000T/năm, bằng nguồn phôi nhập khẩu kích thước 50 x 50.

Sau ngày Miền Nam giải phóng thống nhất đất nước (30/4/1975) nhà máy vẫn được điều hành và quản lý bởi chủ cũ.

Từ ngày 1/1/1978 VIKIMCO chính thức được đặt dưới sự điều hành và quản lý của Công Ty Luyện Kim Đen (tiền thân của Tổng Công ty Thép Việt Nam) thuộc Bộ Cơ Khí và Luyện Kim và được đổi tên thành Nhà máy Quốc Doanh Cán Thép VIKIMCO.

Giai đoạn từ 1978 ¸ 1985: đây là thời kỳ nhà máy tập trung xây dựng đội ngũ, xây dựng cơ sở vật chất hạ tầng như nhà làm việc, nhà ăn, đường xá nội bộ và các công trình công cộng khác. Cũng trong giai đoạn này nhà máy đã tập trung mọi cố gắng vượt qua rất nhiều khó khăn để vừa duy trì sản xuất, vừa từng bước cải tạo công nghệ cán thép, đưa công nghệ sản xuất thép Æ 6 chất lượng cao vào hoạt động. Sản phẩm chủ yếu lúc này vẫn là thép tròn Æ 6, Æ 8 và sản lượng những năm cuối của giai đoạn này đã được nâng lên từ  10.000 ¸ 15.000 tấn/năm.