Công ty vận tải đường thủy Nghệ an (nay là Tổng Công ty: Tổng công ty CP GTVT & TM Nghệ an) được thành lập ngày 25/06/1965. Tiền thân các đơn vị, các hợp tác xã làm nhiệm vụ bốc xếp hàng hóa, vận tải hàng hóa bằng đường thủy với các phương tiện thô sơ như thuyền nan, thuyền gỗ chạy bằng buồm, thời kỳ chống chiến tranh phá hoại của đế quốc Mỹ ra miền Bắc. Ngay từ khi thành lập đã đi ngay vào cuộc chiến đấu gian khổ và ác liệt, tự khai thác luồng lạch, mở tuyến, mở bến, bốc xếp hàng hóa, vận tải hàng hóa, vũ khí, đạn dược, thuốc men, chở bộ đội, thanh niên xung chi viện cho chiến trường miền Nam, chiến trường Lào. Phục vụ hậu phương phát triển sản xuất, đời sống, sẵn sàng chiến đấu, cung cấp sức người, sức của. Tất cả để đánh thắng giặc Mỹ xâm lược.

     Trong quá trình xây dựng, chiến đấu và phát triển, Công ty vận tải đường thủy Nghệ An đã phải vượt qua những chặng đường máu lửa trên sóng nước, chịu nhiều hy sinh mất mát và đã từng bước trưởng thành, để phát huy truyền thống tốt đẹp của nghành nghề, truyền thống của các thế hệ cha anh. Cổ vũ kịp thời những gương lao động sáng tạo của các cán bộ, công nhân viên đang hàng ngày phải vật lộn với sóng nước, ở mọi lĩnh vực đặc trưng của nghành GTVT đường Biển trong  thời kỳ đổi mới, Công nghiệp hóa, hiện đại hóa.

   Năm 2004 thực hiện chủ trương của đảng và nhà nước cổ phần hóa các DN nhà nước, Công ty đã chuyển sang hình thức hoạt động Công ty cổ phần, đổi tên thành Công ty cổ phần Vận tải biển và Thương Mại Nghệ An.

  Ngày 25/06/2005 Công ty tổ chức kỷ niệm 40 năm thành lập và đón nhận danh hiệu Anh hùng lực lượng vũ trang Nhân dân, có thành tích đặc biệt xuất sắc trong cuộc kháng chiến chống mỹ cứu nước, được chủ tịch nước ký quyết định phong tặng ngày 10/08/2004.

  Tháng 01/2008 Công ty gia nhập tập đoàn công nghiệp tàu thủy Việt Nam(Vinashin), Công ty đổi tên thành Công ty CP vận tải – CNTT Nghệ an Vinashin.

   Thực hiện chủ trương của đảng và nhà nước cho thoái vốn nhà nước tại các doanh nghiệp, Công ty CP vận tải – CNTT Nghệ an Vinashin, được tổng Công ty CNTT Việt Nam cho phép bán phần vốn nhà nước năm giữ tại Công ty 81,06% cho Ông Đào Văn Lợi.

    Tháng 10/2015 Công ty đổi tên thành: Công ty CP: Tổng Công ty Giao thông Vận tải và Thương mại Nghệ An hoạt động cho đến nay,nghành nghề kinh doanh vận tải, xuất nhập khẩu, đào tạo lái xe ... vốn điều lệ là trên 65 tỷ đồng. Công ty liên tục làm ăn có lãi, từng bước ổn định và phát triển, nâng cao đời sống cán bộ công nhân viên.

Sông biển Nghệ AN