Ngày 25/10/1995 Tổng đội xây lắp điện 3 được thành lập theo Quyết định số 1118 ĐVN/XLĐ3-TCCB-LĐ của Giám đốc Công ty xây lắp điện 3 trên cơ sở Hợp nhất Đội xây lắp điện 11, Đội xây lắp điện 5 và Đội xây lắp trạm 2.

Ngày 18/5/1999 Tổng Đội xây lắp điện 3 được chuyển thành Xí nghiệp xây lắp điện Nha Trang là đơn vị có tư cách pháp nhân không đầy đủ, hạch toán phụ thuộc, trực thuộc Công ty xây lắp điện 3 theo Quyết định số 15/QĐ-HĐQT ngày 18/5/1999 của Tổng Công ty xây dựng Công nghiệp Việt Nam.

Ngày 10/5/2003 Công ty xây lắp điện 3.9 được thành lập trên cơ sở tổ chức lại Xí nghiệp xây lắp điện Nha Trang theo Quyết định số 2418 QĐ/XLĐ3-TH ngày 10/05/2003 của Tổng Giám đốc Công ty xây lắp điện 3.

Thực hiện chủ trương đổi mới của Đảng và Nhà nước về việc cổ phần hoá các doanh nghiệp Nhà nước, Bộ trưởng Bộ Công Nghiệp ra quyết định số 160/2004/QĐ-BCN ngày 06/12/2004 về việc chuyển Công ty xây lắp điện 3.9 thành Công ty cổ phần xây lắp điện 3.9

+ Vốn điều lệ là 4,1 tỷ đồng, tỷ lệ cổ phần Nhà nước chiếm 25%

+ Tên tiếng Anh: POWER CONSTRUCTION JOINT STOCK COMPANY 3.9

+ Tên viết tắt: PCC 3.9

Tại đại hội đồng cổ đông họp thường niên năm 2006 đã quyết định đổi tên Công ty cổ phần xây lắp điện 3.9 thành: Công ty cổ phần xây dựng điện VNECO 9.

+ Vốn điều lệ: 14,5 tỷ đồng

+ Tên tiếng Anh: VNECO9 Electricity Construction Joint- Stock Company

+ Tên viết tắt: VNECO 9

Tại cuộc họp bất thường Tháng Bảy năm 2007 của Đại hội đồng cổ đông thông qua bằng hình thức lấy ý kiến bằng văn bản, vốn điều lệ của Công ty đã được nâng lên 31 tỷ đồng. Được sự chấp thuận của Chủ tịch UBCKNN tại Quyết định số 207/UBCK-GCN, ngày 20/11/2007 Công ty đã phát hành thành công cổ phiếu của Công ty ra thị trường chứng khoán, với mã chứng khoán là VE9.

Khi bắt đầu cổ phần hóa, với vốn điều lệ 4,1 tỷ đồng, Công ty chỉ hoạt động trong lĩnh vực xây lắp điện với các công trình nhỏ và thực hiện các khối lượng do Tổng công ty phân công. VNECO 9 đã nhanh chóng vươn ra thị trường đấu thầu tìm kiếm công trình để tăng thêm doanh thu và đảm bảo đủ việc làm cho người lao động. Công ty đã thắng thầu nhiều công trình lớn như Nhà máy nhiệt điện Diezel Phú Quốc, Trạm biến áp 110kV Ninh Hải, Kết nối lưới điện Mỏ Cày – Bến Tre và khoảng vượt sông Hàm Luông, ĐZ 220kV Hàm Thuận – Phan Thiết, ĐZ 220kV Bà Rịa – Vũng Tàu. Việc mạnh dạn đầu tư trang thiết bị chuyên ngành cùng với việc thường xuyên chăm lo đào tạo, xây dựng một đội ngũ cán bộ công nhân lành nghề, năng lực hoạt động của VNECO 9 trong lĩnh vực xây lắp đã ngày càng được khẳng định.

VNECO 9 cũng đã mạnh dạn đầu tư vào ngành du lịch, mà khởi đầu là dự án Khách sạn Xanh Nha Trang. Hoạt động của khách sạn ngày càng chuyên nghiệp. Công suất khai thác phòng bình quân năm đạt trên 85%, doanh thu của khách sạn cao dần qua từng năm, mang lại hiệu quả đáng kể trong hoạt động chung của VNECO 9. Với thương hiệu Green Hotel Nha Trang đã có, VNECO 9 đang đầu tư xây dựng Khách sạn xanh 2 tiêu chuẩn quốc tế 4 sao tại 44 Nguyễn Thị Minh Khai, thành phố Nha Trang.

Sau 3 năm cổ phần hóa, vốn điều lệ của VNECO 9 đã được nâng lên 31 tỷ đồng. Với tài sản tích lũy luôn đảm bảo cho giá trị cổ phiếu VE9 và với các dự án đang đầu tư rất tiềm năng, VNECO 9 tự tin đi tới mục tiêu phát triển mà Công ty đã lựa chọn.