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