La mitad occidental del municipio se extiende por las colinas boscosas de Veluwe, mientras la mitad oriental corresponde al valle del río IJssel.
La colina más alta del municipio es la de Torenberg, que se eleva a la altura (relevante en el país) de 107 m s.n.m.
La referencia más antigua conocida a Apeldoorn, entonces llamada Appoldro, data del siglo VIII.
La ciudad se desarrolló en el cruce de la antigua carretera de Amersfoort a Deventer con la que unía Arnhem y Zwolle.
Apeldoorn fue, sin embargo, una ciudad relativamente insignificante hasta los grandes proyectos de edificación del siglo XIX y los posteriores a la Segunda Guerra Mundial.