Công ty CP Xây dựng công trình ngầm VINAVICO được thành lập ngày 28 tháng 05 năm 2003 với mức vốn điều lệ ban đầu là 05 tỷ VNĐ thông qua sự góp vốn của hai cổ đông chính là Tổng công ty Xuất nhập khẩu xây dựng Việt Nam - VINACONEX và Công ty CP Đầu tư và xây dựng Việt Nam - CAVICO.VN.

Trong ba năm qua, với đội ngũ cán bộ quản lí giàu kinh nghiệm đã từng tham gia thi công các công trình trọng điểm của Nhà nước như Thủy điện Sông Đà, Thủy điện Hàm Thuận-Đa My; Thủy điện Trị An, Đường Hồ Chí Minh; Mỏ than Núi Béo; Mỏ than Hà Lầm cùng với sự đầu tư hiệu quả cho năng lực máy móc thi công, VINAVICO đã xác lập được uy tín và vị thế của mình trong lĩnh vực khá đặc thù: thi công công trình ngầm. Tính đến nay, Công ty đang tham gia xây dựng 07 công trình thủy điện lớn, đó là Thủy điện Buôn Kuốp (bắt đầu 2004); Thủy điện Srepôk 3 (bắt đầu 2005), Thủy điện Buôn Tua Srah (bắt đầu 2004); Thủy điện Ngòi Phát (bắt đầu 2004); Thủy điện Bản Vẽ (bắt đầu 2004); Thủy điện Bản Chát bắt đầu (2005) và Thủy điện Cửa Đạt (bắt đầu 2004).

Khác với các công ty khác hoạt động trong lĩnh vực xây dựng cơ bản, ngay từ đầu thành lập, Công ty đã xác lập mô hình kinh doanh của riêng mình là “ áp dụng công nghệ cao với mô hình quản lí tiên tiến”. Máy móc thiết bị của Công ty hầu hết được đầu tư mới với công nghệ thi công tiên tiến do các hãng Atlass Copco, Tamrock, Volvo, Caterpiller, Komatsu…. Ngoài ra, Công ty cũng đi đầu trong việc áp dụng công nghệ thông tin, điển hình là các mô đun văn phòng điện tử (e-office), vào quản trị nội bộ toàn diện từ quản lí nhân sự, xây dựng kế hoạch, quản lí thiết bị… đến mua sắm đấu thầu phụ tùng vật tư. Qua hơn một năm xây dựng và áp dụng, chương trình văn phòng điện tử đã giúp công việc điều hành hoạt động SXKD của Công ty hiệu quả hơn, cập nhật hơn rất nhiều.

Về công tác quản lí chất lượng, ngay từ Quý I năm 2005, VINAVICO đã tiến hành thu thập các thông tin đến việc xây dựng hệ thống quản lí chất lượng theo tiêu chuẩn ISO 9001:2000. Sau một thời gian xây dựng, áp dụng và khắc phục các điểm không phù hợp, đến cuối tháng 11 năm 2005 VINAVICO đã được Tổ chức TUV ( Cộng hoà liên bang Đức) công nhận hệ thống quản lý chất lượng của Công ty phù hợp với các tiêu chuẩn ISO 9001:2000.