1955年，我国军区重新划分，六大军区调整为十二大军区。到了第二年，又增设了福州军区。1985年6月，遵照中央军委命令，福州军区与南京军区合并，整编为新的南京军区。至此，福州军区完成了自己的使命。消失的福州军区前后仅存在了29年，那么，刚刚成立时，第一届领导班子都是谁？司令员兼政治委员叶飞
叶飞的祖籍是福建，出生在菲律宾，也是开国将军中唯一一位双重国籍的将军。叶飞1932年加入了中国共产党，1933年到闽东参与创建闽东革命根据地和红军游击队。他没有参加过长征，但长期在南方坚持游击战争。抗战时期闽东红军改编为新四军，叶飞成为新四军的一员猛将，屡建奇功，为抗日战争的胜利作出了重大贡献。解放战争时期叶飞成长为兵团司令员，也是三野的虎将。建国后，叶飞曾担任过南京军区副司令员，福州军区成立后，叶飞担任第一任司令员兼政委，同时，他还是福建省委第一书记。不过叶飞担任司令员并不长，短短一年后就开始专职担任福州军区政治委员，司令员一职由另一位开国上将韩先楚接任。副司令员皮定均
皮定均是红四方面军出身，参加了鄂豫皖反围剿和川陕反攻。抗日战争爆发后，皮定均任八路军第129师特务团团长，1944年，又奉命组建豫西抗日游击支队（即第1支队），任司令员。解放战争时期，皮定均担任第一纵队第一旅旅长，率部伪装主力，掩护主力突围，这就是著名的中原突围。离开“皮旅”后，皮定均先后任华东野战军第6纵队副司令员、第三野战军24军副军长、军长等职。1955年授衔的时候，当毛泽东在审阅即将授予少将军衔人员的名单时，挥笔写下：“皮有功，少晋中”，因此，皮定均由少将晋升为中将。皮定均参加过抗美援朝，回国后任福建军区、福州军区副司令员。后来，皮定均成功转正，成为大军区司令员。他接替张达志做了兰州军区第二任司令员。在1973年，八大军区对调的时候，皮定均又回到了曾经战斗过的福州军区担任司令员。可惜的是，1976年皮定均将军在指挥一次军事演习的过程中，因为飞机失事，而不幸遇难。副司令员刘永生
他是战争年代鼎鼎有名的“游击大王”，在几十年的游击作战中，几乎百战百胜，因此，人们又称他为“常胜将军”“中国的夏伯阳”。1927年，他受到张鼎丞的影响参加革命暴动。虽然他参加了革命，但土地革命战争、抗日战争和解放战争期间，刘永生一直都是在地方部队任职。建国后，刘永生被上级任命为三野第10兵团副司令员，成为叶飞的副手。后来更是担任了福州军区副司令员兼福建省军区司令员，1955年被授予少将军衔。1959年，刘永生转业，离开了部队，到地方上工作，担任了福建省副省长。副政治委员刘培善
刘培善是优秀的政工干部，他1929年参加中国工农红军，同年加入了中国共产党。从土地革命，到抗日战争，再到解放战争，历任各级政治指导员。他没有参加长征，曾在湘赣边坚持三年游击战争。在后来的抗日战争中，刘培善先后担任新四军副团长、第二纵队政治委员、第二旅政治委员等职务。解放战争时期，刘培善随所在部队编入华中野战军序列，先后担任了华中第七纵队司令、政委等职。新中国成立后，刘培善任第十兵团兼福建军区政治部主任，1955年，他被授予中将军衔。参谋长黎有章
黎有章是位老革命，1930年加入红一方面军，参加了中央苏区历次反“围剿”斗争和长征。在长征时期，他担任干部团特务连连长，负责保卫中央和军委机关。抗战时期，黎有章先是在八路军总部任职，后来到山东地区抗战， 解放战争时期是三野31军参谋长。建国后，黎有章担任第二十九军副军长兼参谋长，福建军区参谋长，福州军区参谋长。1955年黎有章被授予少将军衔。政治部主任廖海光1930年，年仅15岁的廖海光就参加中国工农红军，第二年，就加入了中国共产党。他曾做过时任湘东独立一师政委王震的警卫员，跟随王震长期在红二方面军工作，后成长为一名团政委。抗日战争时期，他去了山东，担任过胶东军区团政委，指挥部队积极开展游击战，为巩固和发展胶东抗日根据地作出了贡献。解放战争时期，廖海光主要在华东地区工作，担任过华东野战军十三纵队政委、二十四军政委。
1951年3月起，廖海光任福建军区政治部主任、副政委兼政治部主任。福州军区成立后，廖海光升任福州军区政治部主任，1955年被授予少将军衔。