1950年，随着海南岛的解放，琼崖纵队被改编为了海南军区，隶属中南军区。这支部队23年红旗不倒，为海南人民的解放作出了不朽的功勋。司令员冯白驹担任了海南军区的首任司令员兼政委。
冯白驹是琼崖革命武装和根据地创建人，被周恩来誉为“琼崖人民的一面旗帜”。他1926年9月正式加入中国共产党，琼崖四二二事变后，冯白驹组建了琼山县讨逆革命军。在琼崖工农红军独立师成立后，冯白驹率领红军坚持斗争，保存了革命力量。
抗战开始后，他率部打响了琼崖抗战的第一枪，不久，部队扩编为广东省琼崖抗日游击队独立总队，他担任总队长，并率部开展独立自主的敌后抗日游击战争。
解放战争时期，冯白驹率领琼崖纵队坚持武装斗争，并且配合旋风将军韩先楚，解放了海南岛。毛主席高度评价了冯白驹的作用，说：“冯白驹是海南的解放功臣”。
建国初期，冯白驹是海南军区司令员兼政委。不过由于反“地方主义”，冯白驹遭到错误批判，离开了军队，不仅和军衔擦肩而过，也多次遭受迫害，蒙冤达26年之久。
第二任司令员是吴克华
吴克华1929年参军，并入了党。他参加赣东北和中央苏区第一至第五次反“围剿”作战。长征中多次率部担负后卫，阻击追敌，掩护主力脱离险境。
抗战开始后，吴克华去了山东，历任山东纵队第5支队副司令员以及第2支队司令员等职，开赴鲁中坚持抗日斗争。该支队改番号为5旅后，他又被任为旅长。此后，他又担任了胶东军区的副司令员。配合司令员许世友参与巩固和发展胶东抗日根据地的斗争，一起狠狠地打击了日本侵略者。
抗战胜利后，吴克华北上东北，担任纵队司令员。塔山阻击战为解放锦州立了大功，也让吴克华一战成名。1949年4月中旬，吴克华率41军南下，参加了衡宝战役，并挥师广西，攻克桂林。
新中国成立后，吴克华任第15兵团副司令员、华南军区参谋长。1952年7月任海南军区司令员兼第43军军长。
1955年，吴克华被授予中将军衔。他后来的成就也非常高，先后担任过五个大军区的司令员，被称为全军的“司令员承包户”。期间，他还担任过炮兵司令员以及铁道兵司令员。
第三任司令员是梁兴初
梁兴初是打铁的出身，由于一排门牙外鼓，人呼“梁大牙”，这早在红军时期就有了。自从他1930年参加红军以来，9次负伤，9次升级，逐渐成长为赫赫有名的虎将。
抗战开始后，梁兴初任115师343旅685团1营营长，参加了平型关战斗，后升任685团副团长。1938年底，他随部去了山东，任苏鲁豫支队副支队长兼四大队队长，并与支队长彭明治等一起，率领该支队挺进微山湖湖西，开辟湖西根据地。皖南事变后，梁兴初曾担任新四军独立旅旅长。
解放战争期间，梁兴初表现不错，尤其是黑山阻击战。这是“三大阻击战”之一，其惨烈程度丝毫不亚于塔山阻击战，此战后来被拍成了电影《黑山阻击战》。
建国后，他担任38军军长参加了抗美援朝，打出了万岁军的美名。
回国后，梁兴初在1954年担任了海南军区司令员。1955年，他担任了广州军区副司令员，同年被授予中将军衔。
第四任司令员是吴瑞林
吴瑞林是红四方面军出身，抗战期间，战斗在齐鲁大地，因一次战斗右腿重伤，伤好之后，成了瘸子，被称为“吴瘸子”。虽然成了瘸子，吴瑞林仍然让日军闻风丧胆，威震山东。
解放战争时期，吴瑞林去了东北，担任过5纵队的副司令员。第5纵队改称中国人民解放军第42军，万毅任军长，吴瑞林任副军长。1950年，吴瑞林接任第42军军长，并参加了朝鲜战场的作战。著名的黄草岭阻击战成为第42军战史上最辉煌的一战，击毙了3千余名美韩军人。当年彭老总还曾说过，打美军打得最好的就是这支军队。
回国后，吴瑞林相继担任过海南军区司令员、南海舰队司令员、广州军区副司令员兼南海舰队司令员，海军常务副司令员等职。
1955年，吴瑞林被授予中将军衔
第五任司令员是庄田
庄田出生于海南，17岁时便背井离乡，远下南洋谋生。1926年，他在新加坡参加中国共产党，曾举行反对帝国主义和资本家压迫剥削的罢工斗争。后来去了苏联，在莫斯科步兵学校学习。回国后他加入了红军，参加过反围剿和二万五千里长征。
抗战开始后，他在抗大任职，后被派往了自己的家乡海南，任琼崖抗日独立总队副总队长，与冯白驹等领导人并肩作战。他原名叫庄振风，也是回海南的时候，特意改的。
抗战胜利后，他又奉命转战西南地区，到粤桂边领导武装斗争。在越南整训部队期间，他还组织在越南整训的第一团干部，帮助越南军队开展军事训练。
建国后他担任了云南军区的副司令员，是陈赓的副手。1951年，他来到了南京军事学院学习。毕业以后，做起了军事教育工作，担任过解放军总高级步兵学校教育长兼训练部长、南京总高级步兵学校副校长等职务。
1955年9月，庄田被授予中将军衔。
1957年，他重返家乡海南岛，担任海南军区司令员。