建制
福州鐵路分局其建制沿革和管轄範圍自20世紀50年代修建鷹廈鐵路起至今幾經變革。50年代，鷹廈鐵路從逐步通車到交付國家正式運營前，由擔負修建任務的中國人民解放軍鐵道兵組織鷹廈線臨時管理處，於1956年1月在江西省鷹潭鎮(現為鷹潭市)成立，次年遷至福建省南平縣(現為南平市)，實施以配合修建、維護和確保軍事需要為前提的臨時運營。外福鐵路南平至福州區段修建時，於1958年3月在南平成立鐵道兵第十一師新線管理科，執行已通車臨時運營管理任務。次年1月，新線管理科改編為新線管理處，並於秋季遷至福州市。
1958年1月1日，成立南昌鐵路管理局，鐵道兵鷹廈線臨時管理處撤銷，成立鐵路南平辦事處，為南昌鐵路管理局駐南平的辦事機構，代表國家接管鷹廈鐵路並開辦正式運營。
1959年1月1日，南平辦事處撤銷，福州鐵路局成立，局址在福州市郊魁岐。福州鐵路局管轄線路自鷹廈線K74+200起至廈門，包括外(洋)南(平)、漳州支線，全長659公里。1959年12月1日，福州鐵路局接管外福線南平至福州區段，增加管轄線路169公里。鐵道兵第十一師新線管理處同時撤銷。此後，漳龍線、安豐支線、漳泉線梅劍段、永嘉支線益坑段陸續修建通車，統歸福州鐵路局管轄，營業里程為876.2公里。
1965年5月，福州鐵路局撤銷，成立福州鐵路分局，隸屬南昌鐵路局。運營範圍包括鷹廈線、外福線、漳泉線梅劍段，及漳州、漳龍、安豐、龍坎、永嘉、福馬等6條支線，營業里程1099.6公里。
1966年“文化大革命”開始，福州鐵路分局的管理機構癱瘓。1967年6月，中國人民解放軍福州軍區對福州鐵路分局實行軍事管制成立軍管會，下設文化革命小組和生產小組。
1968年5月，成立福州鐵路分局革命委員會，下設政治部、生產指揮部和辦公室。
1972年1月，上饒鐵路分局撤銷，福州鐵路分局管界的分界點由鷹廈線K281+700處改為K75+00處。
1976年1月，鷹潭鐵路分局成立，福州鐵路分局管界的分界點由鷹廈線K75+200處改為K281+700處。
1977年5月，南昌鐵路局革命委員會下文決定福州鐵路分局管界的分界點為鷹廈線K75+200處。
1978年8月，根據南昌鐵路局通知，福州鐵路分局革命委員會名稱恢復為福州鐵路分局。
1982年9月，南昌鐵路局下文決定福州鐵路分局管界的分界點為鷹廈線K7+000處。
1984年10月，鐵道部決定撤銷南昌鐵路局併入上海鐵路局，福州鐵路分局劃歸上海鐵路局領導，管界和所屬單位隸屬關係不變。
組織機構
1959年1月，福州鐵路局成立，局機關設辦公室、總工程師室、行車安全監察室，及運輸、機務、車輛、工務、電務、基本建設、材料、衛生、人事、教育、計畫統計、財務會計、生活福利、公安等14個處，各業務處設若干個科。1960年8月，運輸處分為車務處和貨運處，行車安全監察室改稱為安全監察室，生活福利處改稱為職工生活管理處。其後又相繼成立工程處、材料供應處、三處(軍事動員處)。至1963年底，局機關共有21個處。1961年8月，為適應運輸生產需要，成立福州、邵武、永安、廈門等4個辦事處，為鐵路局派出機構。1963年3月，廈門辦事處撤銷，將其管轄範圍劃歸永安辦事處管轄。
1965年5月，福州鐵路分局成立，分局機關設辦公室、安全監察室、運輸科、機車車輛科、工務電務科、計畫統計科、財務材料科、勞動工資科、三科(軍事動員科)。
1971年11月，根據南昌鐵路局革命委員會文，福州鐵路分局機關設辦公室、生產指揮部、政治部、保衛部，各部室下設若干小組。辦公室設秘書、行政管理組；生產指揮部設運輸、機輛、工電、安全、計財、勞資、物資、衛生生活組；政治部設組織、幹部、管理、教育、群運、直工組；保衛部設辦事、保衛、警衛、治安組。
1972年6月，根據南昌鐵路分局革命委員會文，福州鐵路分局機關設辦公室、安全監察室、綜合技術室、運輸科、機車車輛科、工務電務科、計畫科、人事科、財務科、公安分處、人民武裝部。
1978年9月，撤銷分局綜合技術室，成立總工程師室；運輸科分設為運輸科、貨運科和客運科；機車車輛科分設為機務科和車輛科；工務電務科分設為工務科和電務科。
1984年11月，成立基建分處。1985年1月成立物資管理科，6月成立審計科。1987年1月成立房建地畝科。
1991年初，成立鐵路菸草專賣管理所籌備組，籌備組下設辦公室，負責籌建福州、郭坑、廈門3個菸草管理所。4月，成立地方鐵路公司籌備組，5月成立保價運輸辦公室。為適應工作需要，分局教育辦更名為教育委員會；分局集體企業辦公室更名為集體經濟管理分處，分局法律顧問室更名為法律室；分局路風建設辦公室原屬黨委編制，年內改列行政編制，隸屬分局和分局黨委雙重領導。11月成立綜合治理委員會辦公室，隸屬於分局黨委領導。12月成立地方鐵路辦公室。
1992年6月，成立福建鐵路房地產綜合開發公司，同時撤銷福州鐵路分局房地產開發公司籌備組。原由分局房建地畝科管理的機關基建辦公室劃歸該公司管理。6月，成立福建地方鐵路開發公司，實行與分局地方鐵路辦公室一套機構、兩塊牌子的管理模式，同時撤銷分局地方鐵路公司籌備組。7月，成立福州鐵路分局勞力調劑中心，掛靠分局勞資科。同月，成立福建鐵路經濟技術開發總公司，下轄福州鐵路運輸開發公司、福州鐵路旅行社、福州鐵路美術廣告公司、武夷鐵路山莊、福建鐵路建材公司、泉州鐵路客、貨運輸公司和福州、郭坑、廈門鐵路菸草專賣管理所。該公司與分局多種經營分處實行一套機構、兩塊牌子的經營管理模式。撤銷分局鐵路菸草專賣管理所籌備組，福州、郭坑、廈門鐵路菸草專賣管理所劃歸福建鐵路經濟技術開發總公司管理。8月，撤銷來舟鐵路中學，其人員設備歸併南平鐵路中學。9月，成立福州鐵路分局節能監測站，為分局附屬機構。9月，成立福州鐵路分局地方廠礦企業自備車輛管理所，屬多種經營編制，掛靠分局車輛科。
1993年，撤銷房建地畝科，劃歸工務科；撤銷物資科，劃歸計統科；撤銷機關保衛科，劃歸行管科；生活衛生科改為衛生科；撤銷路志辦劃歸分局辦公室；成立行政管理科，負責機關總務、財務、保衛工作以及生活和福州地區公共事業的協調工作。1月，成立分局資金調度中心，由財務科領導；3月成立“武夷號”列車管理部；同月成立人才交流培訓中心，由人事科領導；5月成立養老保險管理中心，歸勞資科領導；7月成立物價管理科；同月成立廈門水電段，同時撤銷永安水電段；12月成立嘉光進出口公司(上海鐵路局主辦)福州分公司。
1994年，根據上海鐵路局《關於調整鐵路分局機關部分管理機構建制的通知》精神並經上海鐵路局批准，從1994年6月1日起分局辦公室、總工程師室、安監室、運輸科、貨運科、客運科、機務科、車輛科、工務科、電務科、計統科、財務科、勞資科、人事科、審計科、教育委員會計16個職能機構改設分處建制，其中稱為科的均改稱分處。6月，分局教育委員會與職教科合併為教育委員會，負責分局普教和職教管理中心。6月，成立廈門工務段，同時撤銷郭坑工務段。廈門工務段為分局直屬單位，負責鷹廈線K537+000以南以及漳州支線線橋設備的維修養護工作。9月，郭坑鐵中、鐵小合併，改稱為郭坑鐵路職工子弟學校；9月，成立廈門園林綠化工程管理所，同時撤銷漳平林場。廈門園林綠化工程管理所為分局直屬單位，負責廈門鐵路地區和分局鐵路線路兩側的環境綠化工作。
1995年，根據上海鐵路局《關於將材料廠移交分局管理的通知》，從1995年7月1日起，將原是上海鐵路局直屬單位的永安、邵武材料廠移交分局領導。5月，成立分局科技發展中心，同時撤銷福建鐵路電子技術開發公司。5月起，分局電大工作站業餘中專學校由分局職工學校管理；7月成立分局勞動保護服務中心；7月，撤銷資溪鐵小，邵武鐵路中心國小與邵武第二鐵小合併，改稱為邵武職工子弟國小；8月撤銷分局法律室，工作劃給分局企管室；8月，成立分局多種經營發展中心，同時撤銷分局多經分處。至1995年底，分局機關有31個科室。
職工隊伍
1959年1月，福州鐵路局成立時，鐵路職工主要是由鐵道兵臨時管理處接管來的。年末，職工總數25729人，其中固定職工18047人。職工隊伍主要由三大部分組成：一是修建鷹廈、外福鐵路的民工，二是鐵道兵轉業，三是老鐵路支援新線而調來的職工。1964年，從社會上招收了部分青年工人。這階段職工年紀較輕，25歲以下的占多數，文化素質也較低。
1966年7月至1970年，職工人數基本無增長。1966年7月，成立上饒鐵路分局，將原屬福州鐵路分局管轄的鷹廈線K281+700處以北的線路劃歸上饒鐵路分局管轄，其鐵路職工也歸屬上饒鐵路分局編制。截至1970年末，福州鐵路分局職工總數15133人，其中固定職工15038人。
1971～1978年，每年從上山下鄉知識青年中招收新工人。1978年，福州鐵路分局全分局職工總數22762人，其中，工人19234人，25歲以下2587人，占工人總數的13%，26～40歲8146人，占工人總數42%；工人文化結構，高小以下占52%，國中占31.5%，高中以上占16.5%。
1978～1987年，平均每年增加職工1000人左右。新職工的主要來源是：接收復退轉業軍人和大中專畢業生，以及向社會招工。1979～1986年，實施退休補員辦法也增添一些青年工人，使職工隊伍日趨年輕化，女職工人數逐年上升。
1989年，職工總數為33214人，有技術職務4086人，占職工總數12.3%，其中，高級技術職務105人，占職工總數0.30%，中級1109人，占職工總數3.34%，初級2872人，占職工總數8.65%。
1991年末，福州鐵路分局職工定員37024人，現員37036人。其中，全民固定職工32710人，全民契約制職工3450人，計畫用工772人，計畫內臨時工104人。全民固定職工和契約制職工中，男職工28913人，女職工7247人，幹部7567人，工人27621人，公安幹警972人；有高級技術職務136人，中級1237人，初級3161人；職工中黨員7978人，占職工總數22.1%，團員7250人，占青年的39.1%；職工文化結構，大專以上2177人，中專3070人，高中11351人，技校1178人，國中14024人，國小4360人。年末，分局集體企業共有職工25020人，其中路派人員為229人。
1992年末，福州鐵路分局職工37032人，其中，固定32521人，契約制工人3923人，臨時工104人，計畫外用工484人。職工中有幹部4653人，其中副局級3人，正副處級32人，正副科級631人，一般幹部3987人；有高級技術職務170人，中級1418人，初級3421人。年內，新增固定工、契約工1385人，其中，從農村招收61人，從城鎮招收385人，接收復退軍人359人，大學畢業生72人，中專畢業生270人，技校畢業生129人，停薪留職復職16人，分局外調入93人(其中路外調入60人)。年內減少固定工、契約工1101人，其中，退休572人，離休11人，退職2人，停薪留職142人，參軍2人，除名45人，開除8人，辭退2人，辭職13人，解除契約22人，死亡78人，其他78人，調出分局126人(其中調路外97人)。全年新增加和減少的固定工、契約工相抵，比上年增加284人。年內，分局集體企業有職工4896人，其中路派職工238人。
1993年年末，福州鐵路分局職工人數為37195人，其中，固定工32327人，契約制工人4386人，計畫外用工482人，總數控制在計畫數內。年內，新增職工1261人，其中，接收轉業和復退軍人404人，大中專畢業生381人，技校畢業生210人，退休“補員”202人，調入31人，停薪留職復職33人。年內，減少職工992人，其中，離退休614人，停薪留職85人，除名32人，開除6人，辭離職38人，解除契約46人，死亡77人，調出94人。全年新增加和減少職工兩者相抵，比上年增加269人。1993年，分局運輸全員勞動生產率達69.84萬換算噸公里/人年，為路局下達計畫65.2萬換算噸公里/人年的107.2%，比上年增長12.6%。
1994年末，福州鐵路分局職工總數為37165人，其中，固定工31979人，契約制工人4704人，臨時工482人。比上年減少30人，職工人數控制在局下達的計畫數內。年內，新增職工909人，其中接收轉業和復退軍人180人，大專畢業生74人，中專畢業生150人，技校畢業生186人，職高畢業生78人，補員招收92人，停薪留職復職61人，從分局外調入24人，接收廈門療養院64人。年內，減少職工939人，其中，離退休651人，除名、開除、辭退、辭職等46人，解除契約16人，死亡76人，停薪留職87人，調出63人。全年新增加和減少的職工數兩者相抵淨減30人。1994年，分局運輸全員勞動生產率平均每人為75.8萬換算噸公里，為年計畫73.8萬換算噸公里的102.7%，比上年提高8.5%。
重歸南昌鐵路局
2004年5月9日，福州鐵路分局從上海鐵路局脫離，重新歸屬南昌鐵路局管轄。福州鐵路分局正式併入南昌鐵路局後，同時在福州設立辦事處，分局建制撤銷，機關人員1000多人陸續分流。2005年3月18日，鐵道部宣布重大體制改革，全國41個鐵路分局全部撤銷，實行鐵路局直接管理站段的體制。福州分局（辦事處）重歸南昌鐵路局管理，有利於江西省的貨物從福州和廈門出海，有利於福建省的港口拓展腹地，以前江西省貨物進出口多從浙江寧波港吞吐，鐵路改革後江西與福建的經濟聯繫明顯增多。
