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