Apeldoorns historie begynner i cirka 792, da det ble omtalt som «villa ut marca Appoldro» i et gavebrev. Bosetningen ble etablert på stedet hvor den gamle veien fra Amersfoort til Deventer krysset den fra Arnhem til Zwolle. Et kart fra 1740 refererer til stedet som Aeldoorn.