1949年10月广州市解放后，广东军区于1949年11月在广州成立。其领导机关由第十五兵团指挥机关和广东地方部队共同组成。1951年5月，广东军区扩编为华南军区。1952年7月，华南军区并入中南军区机构，同时成立中南军区广东武装工作部。1954年9月，中南军区广东武装工作部番号撤销，成立中南军区公安部队部兼广东军区。1955年7月，改称为广州军区公安军司令部兼广东军区。1956年6月，广州军区公安军司令部兼广东军区分编为广东军区和广州军区公安军。1960年1月，改称为广东省军区。