Công ty Cổ phần Portserco nguyên trước đây là là Xí nghiệp Dịch vụ Tổng hợp và Xí nghiệp Sửa chữa cơ khí thuộc Cảng Đà nẵng. Xí nghiệp được thành lập chính thức ngày 15/6/1993 theo quyết định số 1163/QĐ của Bộ Giao Thông Vận tải.
Là đơn vị kinh tế nội bộ của Cảng nhưng Xí nghiệp luôn chứng tỏ thách thức của nền kinh tế thị trường, từng bước nâng cao trình độ quản lý tổng hợp nhạy bén trong hoạt động kinh doanh.
Chính vì vậy, Cảng Đà Nẵng và Tổng Công ty Hàng Hải Việt Nam đã quyết định chọn Xí nghiệp Dịch vụ Tổng hợp và Xí nghiệp sửa chữa Cơ khí là đơn vị đầu tiên được thành lập Công ty Cổ phần theo Quyết định số 3086/QĐ-BGTVT ngày 26/9/2002 của Bộ Giao Thông Vận tải với tên gọi: Công ty Cổ phần Dịch vụ Tổng hợp Cảng Đà nẵng.
Nhằm phù hợp với sự phát triển chung của nền kinh tế thị trường và vươn xa khỏi phạm vi trong nước ngày 31/10/2008 Hội đồng Quản trị Công ty có quyết định số 81/CTHC về việc đổi tên Công ty cổ phần Dịch vụ Tổng hợp Cảng Đà nẵng thành Công ty Cổ phần Portserco.