- Công ty cổ phần Vận tải và Thuê tàu tiền thân là Tổng Công ty Vận tải ngoại thương được thành lập ngày 18/2/1963 theo Quyết định số 103/BNGT/TCCB của Bộ Ngoại thương (nay là Bộ Thương mại).
-Tháng 10/1984, Công ty được chuyển từ Bộ Ngoại thương sang Bộ Giao thông Vận tải trực tiếp quản lý theo Quyết định số 334/CT ngày 1/10/1984 của Chủ tịch Hội đồng Bộ trưởng (nay là Thủ tướng Chính phủ).
- Ngày 9/11/1984, Công ty được đổi tên thành “Tổng công ty Thuê tầu và môi giới hàng hải” trực thuộc Bộ Giao thông vận tải theo Quyết định số 145/HĐBT của Chủ tịch Hội đồng Bộ trưởng (nay là Thủ tướng Chính phủ).
- Ngày 11/10/1991, Công ty được đổi tên thành “Tổng Công ty Vận tải và Thuê tàu” trực thuộc Bộ Giao thông vận tải theo Quyết định số 2036/QĐ-TCCB-LĐ của Bộ Giao thông vận tải,.
-Ngày 01/6/1993, Công ty được thành lập lại và đổi tên thành “Công ty Vận tải và Thuê tàu” (Vietfracht) theo Quyết định số 1084/QĐ-TCCB-LĐ của Bộ trưởng Bộ Giao thông vận tải.
- Ngày 25/11/2003, Công ty mẹ : Công ty Vận tải và Thuê tàu được thành lập theo Quyết định số 207/2003/QĐ-TTg của Thủ tướng Chính phủ và Quyết định số 3554/QĐ-BGTVT của Bộ trưởng Bộ Giao thông vận tải.
- Tháng 05/2003 Công ty đã vinh dự được Nhà nước phong tặng danh hiệu Đơn vị Anh hùng Lao động thời kỳ đổi mới.
- Năm 2006, thực hiện chủ trương lớn của Chính phủ là cổ phần hoá các Doanh nghiệp Nhà nước, Công ty cổ phần Vận tải và Thuê tàu chính thức chuyển sang công ty cổ phần theo Quyết định số 963/QĐ-BGTVT ngày 27/04/2006 của Bộ trưởng Bộ Giao thông Vận tải về việc chuyển Doanh nghiệp Nhà nước thành Công ty cổ phần, với tên gọi đầy đủ là Công ty Cổ phần Vận tải và Thuê tàu, viết tắt là VIETFRACHT.

- Vận tải hàng hoá bằng đường biển;
- Thuê tàu, cho thuê tàu, môi giới và các dịch vụ khác;
- Đại lý tàu biển, đại lý giao nhận vận tải đường không, đường biển, đường bộ, container, kể cả giao nhận vận tải đa phương thức theo uỷ thác của chủ tàu và chủ hàng;
- Xuất nhập khẩu trực tiếp hàng hoá phục vụ ngành giao thông vận tải;
- Vận tải hàng hóa bằng đường bộ;
- Kinh doanh kho, bãi container và thu gom hàng hóa;
- Dịch vụ vận chuyển nhanh quốc tế (bao gồm các dịch vụ vận chuyển nhanh hàng nặng và hàng trên 31,5kg, tài liệu khoa học kỹ thuật, chứng từ thương mại, vật phẩm, hàng mẫu, hàng hoá);
- Đại lý bán vé máy bay cho các hãng hàng không trong và ngoài nước.
- Cung cấp cho tàu biển lương thực, thực phẩm, nước ngọt, vật tư, thiết bị, nhiên liệu, dầu nhờn, vật liệu chèn lót ngăn cách hàng;
- Cung cấp các dịch vụ phục vụ nhu cầu về đời sống, vui chơi, giải trí của hành khách và thuyền viên (không bao gồm kinh doanh quán bar, phòng hát Karaoke, vũ trường);
- Tổ chức đưa đón xuất nhập cảnh, chuyển đổi thuyền viên;
- Giao nhận vận chuyển phụ tùng sửa chữa tàu biển;
- Dịch vụ kiểm đếm hàng hoá;
- Dịch vụ môi giới hàng hải;
- Kinh doanh bất động sản (không bao gồm hoạt động tư vấn về giá đất);
- Cho thuê kho, bãi, văn phòng làm việc và nhà ở;
- Bốc xúc, vận chuyển, san lấp mặt bằng phục vụ khai thác khoáng sản và phục vụ xây dựng;
- Dịch vụ tạm nhập tái xuất, chuyển khẩu hàng hoá;
- Dịch vụ giao nhận hàng hóa xuất khẩu, nhập khẩu;
- Dịch vụ khai thuê hải quan.

- Thành lập từ năm 1963, Vietfracht có bề dày lịch sử lâu dài, có uy tín lớn trong lĩnh vực dịch vụ hàng hải trong nước và quốc tế với nhiều khách hàng truyền thống.
- Vietfracht có mạng lưới các đơn vị trực thuộc tại các cảng biển và thành phố lớn của Việt Nam, do vậy Công ty có thể tận dụng được ưu thế về vị trí địa lý.
- Công ty là một trong những đối tác lớn nhất của các hãng tàu như : US Lines của Mỹ, Bright Shipping của Hàn quốc.... Công ty vẫn giữ được thương hiệu là một trong những hãng đại lý hàng đầu tại Việt Nam.
- Công tác quản lý tài chính của Công ty : Hệ thống tài chính kế toán trong Công ty luôn làm tốt công tác phân tích thông tin, số liệu kế toán, tham mưu, đề xuất các giải pháp phục vụ yêu cầu quản lý và quyết định trong sản xuất kinh doanh cho lãnh đạo Công ty.
- Dịch vụ vận tải đa phương thức nội địa: Được coi là một trong những nhà cung cấp dịch vụ lớn trong cả nước, đã tích luỹ được khá nhiều kinh nghiệm và xây dựng được uy tín của VIETFRACHT.
- Hoạt động giao nhận tiếp vận: Tiếp vận là hoạt động chủ yếu củaVIETFRACHT. Trong những năm qua Công ty luôn khẳng định được uy tín và vị trí hàng đầu trong ngành kinh doanh tiếp vận ở Việt Nam. Các khách hàng của Công ty không chỉ có khách hàng trong nước mà cũng có cả khách hàng nước ngoài.
- Vận tải đường biển: So với các đối thủ trên thị trường, VIETFRACHT là một trong những doanh nghiệp hàng đầu tại Việt Nam trong ngành vận tải biển và dịch vụ hàng hải.
- Hoạt động thương mại vận tải quốc tế: Phương tiện hầu hết đi thuê nên chịu ảnh hưởng của các yếu tố như : giá cả thường xuyên biến động, nhiều khi không chủ động điều động phương tiện, ảnh hưởng đến kế hoạch và tiến độ làm hàng. Bên cạnh đó các đối thủ cạnh tranh ngày càng nhiều và khốc liệt, các công ty forwarder lớn có đa dạng phương tiện, kinh nghiệm lâu năm, công nghệ tiên tiến hiện đại và chủ động được giá bán. Một số công ty vận tải mới thành lập thường kinh doanh với phương thức giá nào cũng bán.
- Môi giới thuê tàu: Là ngành nghề kinh doanh truyền thống của Vietfracht, Công ty có mối quan hệ rộng và gần gũi với các chủ tàu và đại lý thuê tàu trên thế giới. Vietfracht thu xếp giúp nhà xuất khẩu và nhập khẩu tìm được loại tàu họ cần với giá thuê hợp lý nhất.

- Về sản phẩm và thị trường
+ Cung cấp sản phẩm vận tải và dịch vụ vận tải đa phương thức, dịch vụ kho bói với chất lượng cao.
+Tiếp cận và nắm bắt thị trường, tăng cường công tác marketing.
+ Không ngừng hoàn thiện các dịch vụ theo hướng chuyên môn hóa cao, chú trọng hiệu quả công việc, bảo đảm chất lượng dịch vụ.

- Về công tác đầu tư:
+ Đổi mới và trẻ hóa đội tàu: Tìm tàu đã qua sử dụng cỡ 8.000DWT - 10.000DWT từ 8-10 tuổi đồng thời tranh thủ sự ưu đãi về tài chính của Chính phủ trong việc đóng mới tàu biển trong nước.
+ Sẵn sàng chuẩn bị triển khai công tác khai thác nguồn hàng hóa XNK và chở thuê nước ngoài khi không còn cho thuê định hạn.
+ Đầu tư kho bãi: Tìm kiếm vị trí phù hợp khu vực lân cận Hà Nội, thành phố Hồ Chí Minh và các khu công nghiệp lớn để triển khai xây dựng kho bãi.
+ Đầu tư phát triển đội xe, trang thiết bị bốc xếp tại kho.
+ Xây dựng văn phòng cho thuê: Thành lập Công ty cổ phần để huy động vốn, tiếp tục hoàn thiện dự án đầu tư và tổ chức kinh doanh văn phòng cho thuê tại số 73 Lò Đúc, Hà nội. Xúc tiến việc xây dựng dự án đầu tư cao ốc văn phòng tại 74 Nguyễn Du, Hà Nội để làm văn phòng Công ty tại Hà Nội và cho thuê văn phòng cao cấp.
+ Đầu tư liên doanh, liên kết: Góp vốn thành lập các công ty liên doanh, công ty cổ phần trong các lĩnh vực then chốt như: hàng không, xây dựng cảng biển, du lịch biển hoặc các lĩnh vực khác nếu có hiệu quả.

- Về công tác đối ngoại và quan hệ khách hàng :
+ Sau khi liên doanh AVN chấm dứt hoạt động để thành lập công ty 100% vốn nước ngoài theo Quyết định của Thủ tướng Chính phủ, Công ty tiếp tục xác định APL/NOL là đối tác truyền thống, tiếp tục duy trì Công ty liên doanh CSS với Tập đoàn NOL đảm bảo có lợi và hiệu quả cao, nghiên cứu mở rộng tuyến hoạt động tăng thị phần cho Công ty này và tiếp tục cung cấp các dịch vụ cho AVN như : đại lý hàng hải, giao nhận vận tải, ....
+ Tăng cường công tác đối ngoại.