Công ty Máy và Phụ tùng, tiền thân là Tổng Công ty Máy và Phụ tùng, được thành lập lại theo quyết định 0713/2003/QĐ - BTM ngày 13 tháng 06 năm 2003 của Bộ Thương mại trên cơ sở tổ chức lại Văn phòng Tổng Công ty và các đơn vị trực thuộc Tổng Công ty. Công ty Máy và Phụ tùng được kế thừa và thụ hưởng kinh nghiệm cũng như quá trình hoạt động 47 năm của Tổng Công ty Máy và Phụ tùng, từ năm 1956, đã trải qua quá trình xây dựng và phát triển từ thời kỳ chiến tranh, xây dựng hoà bình bảo vệ tổ quốc đến giai đoạn kinh tế thị trường hiện nay.

Máy móc, thiết bị phụ tùng là ngành hàng truyền thống thế mạnh của Tổng Công ty Máy và Phụ tùng trước đây và nay là Công ty Máy và Phụ tùng, trong thời kỳ kinh tế thị trường đã không ngừng được củng cố, mở rộng và phát triển.

Công ty có chức năng kinh doanh xuất nhập khẩu, đại lý và tổ chức lắp ráp, bảo dưỡng, sửa chữa và đóng mới các loại xe, các loại máy, các dây chuyền thiết bị toàn bộ, tư liệu sản xuất (bao gồm phụ tùng, nguyên, nhiên, vật liệu...) vật liệu xây dựng, hàng công nghiệp tiêu dùng; thực hiện các dịch vụ tư vấn thương mại hợp tác lao động Quốc tế và các dịch vụ khác nhằm phục vụ sự nghiệp công nghiệp hoá, hiện đại hoá đất nước.

Công ty hiện có 9 đơn vị trực thuộc gồm các trung tâm, chi nhánh, xí nghiệp và 01 liên doanh với các đối tác Nhật Bản. Các đơn vị phấn bố trên địa bàn cả ba miền của đất nước, chủ yếu tại các trung tâm kinh tế xã hội có mức tăng trưởng cao của Việt Nam như: Hà Nội, Hải Phòng, Thành phố Hồ Chí Minh... với mạng lưới cơ sở hạ tầng đồng bộ, văn phòng làm việc, kho tàng, bến bãi sẵn sàng đáp ứng mọi nhu cầu kinh doanh và đầu tư của khách hàng.