VEAM được thành lập vào năm 1990 với tư cách là công ty Nhà nước thuộc sở hữu của Bộ Công thương. Công ty được cổ phần hóa năm 2016 thông qua hình thức IPO và hoạt động theo mô hình công ty cổ phần từ ngày 24/1/2017 với vốn điều lệ là 13.288 tỷ đồng.