Tổng Công ty Máy và Phụ tùng (Machinoimport) có tiền thân hợp nhất từ Tổng Công ty Xuất nhập khẩu Máy (thành lập theo quyết định của Bộ Thương mại và Du lịch ngày 03/3/1956) và Tổng Công ty Thiết bị phụ tùng (Tổng cục Vật tư thành lập ngày 03/3/1960). Tổng Công ty thực hiện chức năng tập hợp nhu cầu máy móc thiết bị phụ tùng của các ngành công nghiệp trong nước, lên đơn hàng rồi ký kết hợp đồng với nước ngoài, nhập khẩu hàng sau đó thực hiện cung ứng cho các Bộ, ngành trong cả nước.
Trong suốt thời kỳ cùng cả nước trường kỳ kháng chiến đến khi đất nước hoàn toàn được thống nhất, Tổng Công ty đã nhập khẩu nhiều loại máy móc thiết bị, phụ tùng, phương tiện vận tải, thi công xây dựng, khai khoáng, thông tin liên lạc, y tế, vật liệu điện… phục vụ cho toàn bộ nền công nghiệp nước nhà và cung ứng thiết bị phụ tùng phục vụ cho công nghiệp hoá đất nước.
Với những thành tích đạt được, nhiều tập thể, cá nhân của Tổng Công ty đã được Đảng và Nhà nước tặng thưởng Huân chương Lao động, Bằng khen của Thủ tướng Chính phủ, Bằng khen của Bộ trưởng và Tổng Liên đoàn Lao động Việt Nam…
Trải qua quá trình chuyển nhượng vốn giữa các cổ đông lớn, Công ty lần lượt là đơn vị thành viên của Tập đoàn Dầu khí Việt Nam, Tổng Công ty cổ phần Xây lắp Dầu khí Việt Nam, Tổng Công ty cổ phần Công nghệ Năng lượng Dầu khí Việt Nam, Tổng Công ty Điện lực Dầu khí Việt Nam – CTCP. Là đơn vị thành viên của bất cứ đơn vị nào, PVMACHINO cũng đều hoàn thành tốt nhiệm vụ được giao, để lại những dấu ấn đậm nét với bạn hàng và đối tác.