公司前身爲福州市公路局工程施工處（簡稱工程處）成立於1973年，系正科級自收自支事業單位，隸屬於福州市公路局。主要負責福州地區公路的大、中修及建設任務。多次出色完成“急、難、險、重”的施工任務，爲福州市公路養護和建設做出較大貢獻。爲了適應公路施工市場發展的需要， 1992年在工程施工處的基礎上，由市公路局、局工會和工程施工處共同出資註冊成立了福州公路工程公司。2001年公司更名爲“福建路橋建設有限公司”，爲了適應21世紀“海西”經濟快速發展的形勢，公司於2005年順利完成了整體改制。2001年福州公路工程公司更名爲福建路橋建設有限公司。