1951년 육군 특무대 배구단으로 창설되어 1982년 군 체육팀 통합에 따라 육군체육지도대에 통합되었고 1984년 이를 모태로 출범한 국군체육부대에 소속되었다. 1992년 대통령배 대회에서 고려증권을 꺾고 우승을 차지한 적이 있다. 2008년에 신용협동조합중앙회가 후원하여 이름을 신협상무 배구단으로 이름을 바꾸었고, 2010년에 다시 상무신협 배구단으로 이름을 바꾸었다.
프로 원년부터 2012년까지 프로 배구에 초청팀 자격으로 참여하였으나 2012년 2월 승부조작 사건으로 5·6라운드 잔여 10경기에 불참한 채 V-리그에서 퇴출되었는데 당시 감독이었던 최삼환도 자격 정지로 물러났으며 박삼용이 새 감독이 된 이후 한국 실업 배구 연맹으로 이동하였다.
2015년과 2016년 청주 KOVO 컵대회에 초청팀으로 참가했음에도 조별리그에서 모두 3전 전패를 기록하다가 2019년 순천·MG새마을금고 KOVO컵 대회 조별리그에서 수원 한국전력 빅스톰을 세트스코어 3-1로 꺾는 이변을 연출하며 마침내 KOVO컵 대회 사상 첫 승을 신고했다.
