公司前身为福州市公路局工程施工处（简称工程处）成立于1973年，系正科级自收自支事业单位，隶属于福州市公路局。主要负责福州地区公路的大、中修及建设任务。多次出色完成“急、难、险、重”的施工任务，为福州市公路养护和建设做出较大贡献。为了适应公路施工市场发展的需要， 1992年在工程施工处的基础上，由市公路局、局工会和工程施工处共同出资注册成立了福州公路工程公司。2001年公司更名为“福建路桥建设有限公司”，为了适应21世纪“海西”经济快速发展的形势，公司于2005年顺利完成了整体改制。2001年福州公路工程公司更名为福建路桥建设有限公司。