최초 대육군은 나폴레옹 휘하의 육군 원수(元帥;marshals)와 상급 장군의 지휘하에 있던 6개 군단(軍團)으로 구성되어 있었다. 나폴레옹은 1805년 러시아와 오스트리아 연합군이 프랑스를 침공할 것임을 알아차린 후 대육군에게 곧 라인 강을 건너 남 독일로 진격할 것을 명령했다. 그 결과는 울름 전투와 아우스터리츠 전투에서의 승리였다.