Würzburgban született 1884-ben, apja Maximilian Halder tábornok. Mivel felmenői már a 17. század óta a bajor hadseregben szolgáltak, nem meglepő, hogy 1902-ben ő is belépett az ambergi 3. bajor királyi tábori tüzérezredbe, amelynek parancsnoka abban az időben apja volt. 1904-ben Münchenben elvégezte a hadiakadémiát, és előléptették hadnagy- gyá. 1906-1907 között tüzérségi akadémiát, 1911 és 1914 között pedig a vezérkari akadémiát végezte el, utóbbit évfolyamelsőként.
Az I. világháború kezdetén tüzérségi tisztként szol- gált. 1915-ben kinevezték a 6. bajor hadtest vezérkari főnökévé, majd előléptették századossá és áthelyez- ték a 6. hadsereg vezérkarához. 1917-ben előbb a 2. hadsereg, majd a 4. hadsereg vezérkarában szolgált. A háború alatt számos kitüntetést kapott.