Ανήκει στην φουρνιά ποδοσφαιριστών οι οποίοι μεταπήδησαν από την συμπολίτιδα ομάδα της ΑΕΛ στον Απόλλωνα το 1956 και βρέθηκε την επόμενη χρονιά 1957/58 στον Απόλλωνα που αγωνιζόταν για πρώτη φορά στην Α’ κατηγορία.
Ο Ανδρέας Παπαδήμας αποτελούσε αναπόσπαστο μέλος της ομάδας μας τα πρώτα 3 χρόνια παρουσίας της ομάδας μας στην Α’ κατηγορία από την περίοδο 1957/58 έως την περίοδο 1959/60!
Με τη φανέλα του Απόλλωνα σκόραρε συνολικά στο θεσμό του πρωταθλήματος 4 γκολ που τον κατατάσσουν στην 70η θέση ανάμεσα στους γηγενείς σκόρερ του Απόλλωνα όλων των εποχών, σκοράροντας τα 3 εξ αυτών σε εντός έδρας αγώνες δηλαδή ποσοστό 75%!
Στα 4 συνολικά παιγνίδια που σκόραρε ο Ανδρέας Παπαδήμας, στο θεσμό του πρωταθλήματος, ο Απόλλωνας κέρδισε 1 φορά, ποσοστό επιτυχίας περίπου 25%, 2 φορές εξήλθε ισόπαλος και 1 φορά ηττήθηκε!
Αξιοσημείωτο είναι το γεγονός ότι κατάφερε να σκοράρει κόντρα σε 4 διαφορετικές ομάδες! Σκόραρε τα περισσότερα του γκολ στο ΓΣΟ 3 γκολ ενώ πέτυχε 1 γκολ στο ΓΣΖ.
