Аристодем был сыном Аристомаха и правнуком Гилла. Родоначальник царей Спарты. Жена Аристодема Аргия (дочь Автесиона) родила ему двух близнецов, Еврисфена и Прокла (которые впоследствии основали две царские династии царей Спарты). Аристодем скончался вскоре после их рождения, успев взглянуть на своих сыновей.
Согласно одной версии, он погиб в Навпакте перед дорийским нашествием, пораженный перуном Зевса и, таким образом, собственно в Спарте не правил. По другим версиям, был поражен стрелой Аполлона в Дельфах; либо убит сыновьями Пилада.
Согласно Геродоту и Ксенофонту, лакедемоняне утверждали, что именно Аристодем привел дорийцев на территорию Лаконики и воцарился в Спарте, но вскоре умер
