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