Công ty Cổ phần Đầu tư và Xây lắp Sông Đà tiền thân là Chi nhánh Công ty Xây dựng Sông Đà II tại Sơn La, được thành lập tháng 6 năm 1996 với nhiệm vụ chính là xây dựng công trình công nghiệp và dân dụng; xây dựng thuỷ lợi bao gồm: đê, đập, hồ chứa nước, hệ thống tưới tiêu; xây lắp đường dây và trạm biến thế điện đến 220kV; sản xuất và lắp đặt kết cấu xây dựng và kết cấu cơ khí công trình; sản xuất kinh doanh vật tư và vật liệu xây dựng.
Ngày 20 tháng 01 năm 2000 Chi nhánh Công ty Xây dựng Sông Đà II tại Sơn La được đổi tên thành Xí nghiệp Xây dựng Sông Đà 2.04 trực thuộc Công ty Xây dựng Sông Đà II theo Quyết định số 16/TCT-TCLĐ của Tổng công ty XD Sông Đà.
Ngày 26 tháng 3 năm 2002 Xí nghiệp Xây dựng Sông Đà 2.04 được đổi tên thành Xí nghiệp Sông Đà 2.04 trực thuộc Công ty Sông Đà 2 theo Quyết định số 09/TCT-TCĐT của Tổng công ty Sông Đà.
Thực hiện chủ trương của Đảng và Nhà nước cũng như của Tổng công ty Sông Đà trong việc đổi mới sắp xếp lại các Doanh nghiệp Nhà nước, ngày 29 tháng 4 năm 2004, Công ty Cổ phần Đầu tư và Xây lắp Sông Đà được thành lập theo Quyết định số 709/QĐ-BXD của Bộ trưởng Bộ Xây dựng về việc chuyển Xí nghiệp Sông Đà 2.04 trực thuộc Công ty Sông Đà 2 - Tổng Công ty Sông Đà thành Công ty Cổ phần Đầu tư và Xây lắp Sông Đà. Ngày 20 tháng 05 năm 2004, Công ty được Sở Kế hoạch và Đầu tư tỉnh Hà Tây cấp Giấy chứng nhận đăng ký kinh doanh lần đầu với số Vốn điều lệ 7.000.000.000 đồng

  - Đầu tư kinh doanh khai thác các dịch vụ về nhà ở, khu đô thị;
- Đầu tư kinh doanh các công trình thuỷ điện vừa và nhỏ;
- Xây lắp các công trình công nghiệp, dân dụng;
- Xây lắp công trình giao thông, thuỷ lợi, bưu điện, công trình hạ tầng đô thị và khu công nghiệp, các công trình cấp thoát nước; Xây lắp các công trình đường dây và trạm biến áp đến 500kV;
- Sản xuất, kinh doanh, xuất nhập khẩu vật tư, vật liệu xây dựng, máy móc thiết bị;
- Khoan nổ mìn, khai thác vật liệu xây dựng;