1972年，黄岩县路东工程队成立，叶洋友先生任队长，后发展为黄岩市政工程公司，叶洋友先生任总经理。 1995年，经浙江省人民政府批准，浙江腾达市政工程股份有限公司成立，叶洋友先生任董事长，叶立春先生任总经理。1996年1月19日更名为浙江腾达市政工程集团股份有限公司。

1999年，经国家工商行政管理局核准，浙江省工商行政管理局注册，公司更名为腾达市政工程集团股份有限公司，同年，再次更名为腾达建设集团股份有限公司，叶洋友先生任董事长，叶林富先生任总经理。

2023年6月，腾达建设发布晚间公告称，公司收到杭州市会展新城开发建设有限公司发出的《中标通知书》，确定我公司为浙江省杭州市“赭美路（塘新线-南阳横河南岸）施工项目”的中标人。

2024年2月3日消息，根据企查查数据显示腾达建设（600512）新获得一项实用新型专利授权，专利名为“粉砂层超宽槽挖掘系统”，专利申请号为CN202321897315.1，授权日为2024年2月2日。

2019中国民企500强上榜（第426名）

2020年9月10日，名列“2020中国民营企业500强榜单”第318位。

2021年6月，腾达建设集团股份有限公司党委被授予“浙江省先进基层党组织”称号。

2021年9月23日，入选浙江省市场监管局、省工商业联合会联合公布的“2021年浙江省民营企业100强”榜单，位列第53位。

2021年9月，入选“2021年中国民营企业500强榜单”，位列362位。

2021年9月，入选《2021浙江省百强企业》榜单。

2022年9月，入选“2022中国民营企业500强”榜单，排名第407位。

2023年9月12日，全国工商联发布《2023中国民营企业500强榜单》，腾达建设集团股份有限公司以3386703万元营业收入位列榜单363位。

2023年11月，承建的上海轨道交通18号线一期工程入选“2022～2023年度第二批中国建设工程鲁班奖（国家优质工程）”。

2023年12月，荣获第九届浙江省人民政府质量管理创新奖。