Ο Αθηνόδωρος Προύσαλης γεννήθηκε στην Κωνσταντινούπολη το 1926 και σπούδασε στη Δραματική Σχολή του Ωδείου Αθηνών.

Στο θέατρο πρωτοεμφανίστηκε το 1953 στο έργο «Ο Τρομερός Καλόγερος» με το θίασο της Γιώτας Λάσκαρη. Στη συνέχεια συνεργάστηκε με πολλούς θιάσους  του ελεύθερου θεάτρου και με το Θέατρο Τέχνης.

Στο σινεμά ξεκίνησε το 1952 με την ταινία «Το Στραβόξυλο». Μέχρι σήμερα έχει λάβει μέρος σε 96 ταινίες κυρίως κωμωδίες και κομεντί. Μερικές από αυτές είναι «Λατέρνα, φτώχεια και γαρύφαλλο (1957)», «Πολυτεχνίτης και ερημοσπίτης(1963)», «Το χώμα βάφτηκε κόκκινο (1965)», «Τέντυ μπόι αγάπη μου (1965)», «Περάστε την πρώτη του μηνός (1965)», «Μια τρελή... τρελή οικογένεια (1965)», «Τζένη Τζένη (1966)», «Πατέρα κάτσε φρόνιμα (1967)», «Ο μόδιστρος (1967)», «Μια Ιταλίδα απ' την Κυψέλη (1968)», «ο Τσαχπίνης (1968)», «Επιχείρησις Απόλλων (1968)», «Ο δασκαλάκος ήταν Λεβεντιά (1970)», «Ο Μανωλιός στην Ευρώπη (1971)», «Ο τρελοπενηντάρης (1971)», «Αγάπησα μια πολυθρόνα (1971)», «Η εφοπλιστίνα (1971)», «Απ' τα αλώνια στα σαλόνια (1972)», «Ο άνθρωπος με το γαρύφαλλο (1980)», «Ρένα, να η ευκαιρία (1980)», «Ταξίδι στα Κύθηρα (1984)», «Ο μελισσοκόμος (1986)», «Το μετέωρο βήμα του πελαργού (1991)», «Πολίτικη κουζίνα (2003)».

Έχει κερδίσει τιμητική διάκριση στο ΦΕΚΘ 1990 για την ερμηνεία στην ταινία «Οι Αθηναίοι».