국군의날이 10월1일로 정해지기까지 우여곡절이 많았다. 원래 육해공군 생일은 제각각이었다. 해군은 1945년 11월11일 모체인 해방병단 창설일을, 공군은 49년 10월1일 육군에서 분리된 날이었다. 육군은 46년 1월15일 미 군정하에서 조선국방경비대가 창설된 날을 기념하다 55년 유엔군이 한국전쟁 때 38선 돌파를 공식승인한 10월2일로 바꿨다. 그러다 56년 당시 이승만 대통령은 육군 제3사단(백골 부대)이 38선을 넘은 날로 확인된 10월1일을 국군의날로 지정했다. 하지만 국무회의 기록에는 군 일체감 조성과 예산 및 시간 절약만 거론돼 있을 뿐 분명한 이유가 명시되지 않았다.
사정이 이렇다 보니 정통성 논란이 끊이지 않았다. 국군의날은 상해임시정부의 정규군인 한국광복군 창설일(1940년 9월17일)이나 일제가 대한제국군을 해산한 날(1907년 8월1일) 등 다른 날로 바꿔야 한다는 목소리가 컸다. 2017년 더불어민주당 의원 32명은 국군의날이 헌법 정신과 국군의 역사적 뿌리를 제대로 살리지 못한다며 9월17일로 바꾸는 결의안을 발의했다. 2003년과 2006년에도 변경결의안이 제출됐지만 통과되지 못했다.