Ο Αριστόδημος γεννήθηκε στην Κρήτη. Ζει και εργάζεται στους Βόρρους Ηρακλείου. Σπούδασε την τεχνική fresco στην Ανωτάτη Σχολή Καλών Τεχνών. Το 1978 τιμήθηκε από τον Δήμο Ηρακλείου με το βραβείο «Νίκος Καζαντζάκης».

Μέχρι σήμερα έχει πραγματοποιήσει 23 ατομικές εκθέσεις και έχει συμμετάσχει σε αρκετές ομαδικές.

Ο Αριστόδημος παραμένει μια ιδιαίτερη περίπτωση σκεπτόμενου καλλιτέχνη που βιώνει με αυτάρκεια την περιπέτεια της τέχνης στο χωριό του.