Ήταν ο μόνος Σπαρτιάτης που επέζησε μετά τη μάχη των Θερμοπυλών. Ο Λεωνίδας τον έστειλε με τον Εύρυτο πίσω στη Σπάρτη, λόγω προβλημάτων υγείας. Ωστοσο, ο Εύρυτος, σχεδόν τυφλός, γύρισε πίσω στις Θερμοπύλες, καθώς ζήτησε να οδηγηθεί από ένα είλωτα στη μάχη, όπου και έπεσε.
Ο Αριστόδημος θεωρήθηκε δειλός από τους Σπαρτιάτες, αλλά στη μάχη των Πλαταιών, πολέμησε γενναία και σκότωσε πολλούς Πέρσες. Παρ' ολ' αυτά, δεν τιμήθηκε καθώς δεν τήρησε τη Σπαρτιατική πειθαρχία στις Θερμοπύλες.