Công ty cổ phần vận tải và dịch vụ điện lực ngày nay, tiền thân là Ban giao nhận Hải Phòng trực thuộc Cục điện lực - Bộ Công nghiệp nặng được thành lập từ những năm 1970. Nhiệm vụ của Ban giao nhận Hải phòng là tiếp nhận vận chuyển hàng hoá nhập khẩu của Liên Xô và các nước XHCN viện trợ cho Việt Nam xây dựng và sửa chữa các nhà máy điện lực như: Nhà máy điện Vinh, nhà máy điện Cửa Cấm - Hải Phòng, nhà máy điện Yên Phụ- Hà Nội, nhà máy điện Uông Bí... Sau khi miền Nam được hoàn toàn giải phóng, đất nước được thống nhất với chủ
trương điện đi trước một bước, ngành điện Việt Nam phát triển mạnh mẽ nên Ban giao nhận được Cục điện lực quyết định và nâng cấp thành Xí nghiệp Giao nhận vận chuyển điện và than - trụ sở đặt tại số 4 Cù Chính Lan, Hải Phòng.
Thực hiện chủ trương công nghiệp hoá, hiện đại hoá đất nước trước sự lớn mạnh của ngành Công nghiệp Việt Nam, Bộ điện và than được tách ra thành 02 bộ gồm Bộ điện lực và Bộ mỏ & than. Xí nghiệp Giao nhận vận chuyển điện và than cũng được tách ra thành lập 02 xí nghiệp mới : Xí nghiệp Giao nhận vận chuyển than trực thuộc Công ty than Hòn Gai- Bộ mỏ & than và Xí nghiệp Giao nhận vận chuyển điện lực trực thuộc Công ty vật tư- Bộ điện lực( tại quyết định số 51ĐL/TCCB-LĐ ngày 26/8/1981 của Bộ trưởng bộ điện lực). Kể từ đó Xí nghiệp Giao nhận vận chuyển lấy ngày thành lập là ngày truyền thống 26/8/1981.
Đến năm 1987 Công ty vật tư giải thể, Xí nghiệp Giao nhận vận chuyển được nhập về công ty điện lực I tại QĐ số 18/ĐL-TCCB ngày 17/01/1987 của Bộ trưởng Bộ Điện lực.
Với chủ trương của Đảng và Chính phủ các doanh nghiệp Nhà nước giữ vai trò chủ đạo trong nền kinh tế quốc gia, tại NĐ 388/HĐBT ngày 20/11/1991 của Hội đồng Bộ trưởng nay là Chính phủ, Xí nghiệp Giao nhận vận chuyển được thành lập lại tại QĐ số 506NL/TCCB- LĐ ngày 30/6/1993 của Bộ trưởng Bộ năng lượng (Bộ điện lực được đổi tên thành Bộ năng lượng).
Trong công cuộc đổi mới của đất nước, chủ trương của Đảng là áp dụng nền kinh tế thị trường ở Việt Nam, Xí nghiệp Giao nhận vận chuyển đã được cổ phần hoá tại QĐ số 250/2003/QĐ-BCN ngày 31/12/2003 của Bộ trưởng Bộ công nghiệp và được đổi tên thành Công ty cổ phần vận tải và dịch vụ điện lực (viết tắt là POTRACO). Công ty đã thông qua điều lệ và phương án SXKD tại Đại hội đồng cổ đông lần đầu ngày 30/3/2004, vốn điều lệ của Công ty là: 13,9 tỷ đồng.
vận chuyển (GEMADEPT) để nâng cao năng lực sản xuất kinh doanh và mở rộng ngành nghề.
POTRACO đã đăng ký với UBCKNN và trở thành công ty đại chúng ngày 25/06/2007. Tháng 04/2010, Công ty tiến hành nộp hồ sơ đăng ký niêm yết cổ phiếu tại Sở Giao dịch Chứng khoán Hà Nội