学院始建于1953年7月，1961年1月，经中央军委批准改名为解放军体育学院。"文革"中曾一度停办。1974年9月，恢复体育学院建制，直属总参谋部领导，为正军级单位。1981年增设通信专业，1986年定名为体育学院（广州通信学院）。1992年10月，学院分为陆军参谋学院体育系和通信指挥学院广州分院两个单位。1993年6月，重新恢复体育学院（广州通信学院）建制，为正师级单位，学院和机关部门领导可高配至副军和正师。1999年6月，全军院校体制编制调整，通信专业培训任务调整到其它单位，八一军体大队并入学院，学院定名为解放军体育学院，为正师级单位，直属总参谋部领导，院领导可高配至副军和正师。根据第十四次全军院校会议精神和总部有关指示，学院体育专业实行新的编制，通信专业在调整过渡期间，仍执行原编制。