Công ty Cổ phần Nhật Việt (Vietsun Corporation) chính thức thành lập vào ngày 09/12/2004 tại số 92 đường Nguyễn Trường Tộ, Q4, TPHCM. Cũng như bao doanh nghiệp khởi nghiệp khác, Vietsun thời kỳ đầu đối mặt với muôn vàn khó khăn khi chưa có tên tuổi trên thị trường, nhân lực mỏng, thiết bị ít, thiếu sức cạnh tranh… Nhưng càng trong khó khăn những người lãnh đạo Vietsun càng trở nên gai góc, bền chí tìm ra “ngách” đi của riêng mình: Vận tải nội địa đa phương thức trên nền dịch vụ cốt lõi vận tải biển nội địa.