Tài sản ban đầu là 07 cán bộ, nhân viên được tinh lọc từ công ty Cavico Xây dựng Cầu Hầm, là những cán bộ chủ chốt của đề án cung ứng nhân lực cho đối tác Cojaal thi công đường hầm giao thông trên Đại lộ Đông tây gần thành phố Constanstins - Algeria.
Ngày 21/9/2007 chuyến ra quân đầu tiên gồm 5 cán bộ, nhân viên xuất cảnh sang làm việc tại dự án Algeria đánh dấu một mốc quan trọng mở ra một hướng đi đầy hứa hẹn. Với bao khó khăn trong quan hệ với đối tác, trong quan hệ với chính quyền địa phương và cả trong tuyển dụng lao động và rồi 3 tháng sau đã có được 45 công nhân tiên phong sang làm việc tại dự án. Đầu năm 2008, với kế hoạch sản lượng 27 tỷ đồng, một thách thức không nhỏ, tuy nhiên HĐQT và ban Giám đốc công ty bằng định hướng phát triển đúng đắn, chỉ đạo sát sao kịp thời cùng với sự góp công tuyên truyền thu hút nhân lực của các bộ phận, phòng ban giúp việc, năm 2008 công ty đã cung ứng cho dự án lên đến 188 người làm việc có chất lượng tốt. Bằng sự nỗ lực của lãnh đạo và CNLĐ, Cavico CMS đã được đối tác hoàn toàn tín nhiệm, tiếp tục tăng sản lượng cho công ty lên đến 42 tỷ đồng với số lượng lao động lên đến 465 người để đáp ứng sản lượng đối tác Cojaal Nhật Bản đã tin cậy giao cho.
Song song với nhiệm vụ cung ứng lao động, thừa hưởng kinh nghiệm và thương hiệu của hệ thống Cavico. Công ty đã mở rộng sản xuất sang lĩnh vực thi công xây lắp ở các dự án cầu Sông Bung, thi công khoan phụt hầm thủy điện Buôn Kuop, hầm thủy điện A lưới, Bảo Lộc, Bản Vẽ, Sông Tranh, Đồng Nai 3,4… và đầu năm 2010 Được sự nhất trí của chủ đầu tư Công ty CP thuỷ điện Sông Bạc, được Cavico Việt Nam tin tưởng giao cho, Cavico CMS đã chính thức được uỷ quyền thực hiện hợp đồng số 01/2010/XL-SB ngày 16/3/2010 giữa CAVICO Việt Nam với Công ty CP thuỷ điện Sông Bạc về việc triển khai thi Công tuyến năng lượng nhà máy thuỷ điện Sông Bạc. Toàn bộ tuyến năng lượng của nhà máy bao gồm 4,3 km đường hầm chính, 500m hầm phụ phục vụ thi công, 125m tháp điều áp và 79m giếng đứng. Tổng giá trị hợp đồng 192 tỷ đồng với thời gian thi công 27 tháng.
Hiện nay Công ty đang ứng dụng các công nghệ thi công, xây dựng kế hoạch làm việc chuyên nghiệp, có một lực lượng cán bộ, nhân viên hùng hậu: 49 cán bô, nhân viên trình độ cao đẳng trở lên trong đó có 01 thạc sỹ; 16 Trung cấp; trên 500 lao động kỹ năng, lao động kỹ thuật… tháng 3 năm 2010 công ty nhận chứng chỉ ISO- 9001/2008 dự kiến cuối năm 2010 công ty sẽ lên sàn giao dịch chứng khoán HNX Hà Nội. Mục tiêu của công ty trong những năm tới là: “Đoàn kết, sáng tạo, phát huy sức mạnh tập thể xây dựng công ty phát triển bền vững. Quản lý điều hành công ty có hiệu quả,nâng cao lợi ích của cổ đông. Phát triển công tác đào tạo bồi dưỡng cán bộ, đảm bảo công ăn việc làm, tạo điều kiện nâng cao đời sống vật chất và tinh thần cho người lao động.Tạo uy tín, nâng cao thương hiệu công ty thông qua việc cam kết và thực hiện xây dựng những công trình đúng tiến độ, đảm bảo chất lượng nhằm mở rộng thị trường trong tương lai”
Ba năm qua, cán bộ, nhân viên công nhân lao động Công ty đã trải qua bao nhiêu vất vả, gian nan, đã miệt mài tháo gỡ khó khăn để đứng vững trong cơ chế cạnh tranh đầy cam go bằng chính sức mình và rồi mới chỉ 3 năm Cavico CMS đã trở thành một doanh nghiệp có tên tuổi không chỉ trong hệ thống Cavico mà đã lan tỏa rộng khắp trên toàn quốc.