헌병전우회는 중앙본부의 중앙헌우회에 이어 전국시도, 시군에 지역단위 헌우회가 결성되어 활동하고 있으며 밀양시헌병전우회(회장 안학구)는 2003년 창녕에 있는 11군단의 헌병대장 등이 직접 밀양으로 와서 창립(창립회장 박한용)식을 갖고 출범하였다.  

시내 교통거리질서를 위해 펼쳐지는 거리봉사는 헌우회원들의 지역봉사를 위한 소박한 결정에 의한 것이다. 회원들은 군부대에 복무하면서 군대내의 교통질서를 확립하는데서 익혀온 솜씨를 밀양의 주요거리와 주요행사장을 통해 직접 봉사에 나서도록 하였다. 

헌병의 규정에 의한 복장을 하고 교통수신호를 하기로 한데 대해 벌써부터 회원들은 물론 소식을 접하게 된 시민들은 군에서 보던 멋진 헌병의 모습을 밀양에서도 볼 수 있게 되어 기대가 크다는 반응을 보이고 있다.