胜利社区的历史可追溯到20世纪50年代。
1958年黄石作为国家重点工业城市，作为地方重点建设工程的黄石纺机机械厂在老下陆兴建，带来成批的城市居民。
为做好居民的管理工作，组成了一个居民管理机构--居委会，因厂区和居民都临近陆家铺村，命名为陆家铺居委会（原）。
1964年改称胜利居委会（原）。
1974年4月，建立原老下陆居委会，位于下陆中学对面，以驻地老下陆街而得名。
1981年，建立火车站居委会，由原老下陆居委会划出的，位于老下陆火车站西侧，以驻地火车站而得名。
1985年，建立牛角山居委会，从原胜利居委会划出的，位于原有色铜材厂西南侧，以辖境紧依牛角山而得名。
2001年，下陆区实行社区管理体制改革，“撤乡并街”，撤销所有居委会，组建社区。
原胜利居委会与牛角山居委会合并，组建成立胜利社区，一直沿用此名。
属新下陆街道办事处管辖；原老下陆居委会与火车站居委会合并，再加上原团结居委会的一部分组建成立金星社区，属老下陆街道办事处管辖。
2011年，下陆区根据市委、市政府要求，为深化基层管理体制改革，扩大社区管理服务范围，构建“大社区”管理格局，加强社区自治和服务功能，进行全区社区整合，实行大部制改革。
今天的胜利社区就是在这次整合中诞生的，由原胜利社区（含红星楼）、金星社区（不含划归康宁社区部分）合并而成。
现胜利社区居民委员会属黄石市下陆区社区事务管理委员会办公室管辖；2019年设立新下陆街道办事处，该社区属新下陆街道管辖至今。