Die ersten Bewohner der Region Arkadien waren die Pelasger, gefolgt von den Doriern. Die Arkadier gründeten mehrere Kolonien, wie Pafos in Zypern, Pergamos in Kleinasien, Rom in Italien und Trapezounda beim Schwarzen Meer. Die Städte Tegea und Mandinia hatten den größten Einfluss. Letztere wurde im Peloponnesischen Krieg schwer beschädigt, als sie an der Seite der Athener in den Kampf zog.

369 v. Chr. gründete Epaminondas von Theben den Arkadischen Bund, entgegen der Einwürfe der Sparter. Arkadien wurde 243 v. Chr. Mitglied des Bundes, fiel aber, aufgrund der lokalen Probleme, bald darauf unter römische Herrschaft.

Während der römischen Zeit wurde Arkadien beinahe komplett verlassen - daher auch die Bezeichnung des Dunklen Arkadischen Zeitalters.

Später im 12. Jahrhundert fielen die Franken ein, gefolgt von den Osmanen 1458.

Aufgrund seiner zentralen Lage, spielte Arkadien eine entscheidende Rolle während der Revolution 1821 und musste dafür schwere Angriffe in Kauf nehmen. Am verheerendsten war der Bombenangriff von Ibrahim Pacha 1827.