Ο Παπαχολέβας έδρασε στην Εθνική Αντίσταση μέσα από τις γραμμές του ΕΛΑΣ με το ψευδώνυμο «Παπαφλέσσας». Ηταν καθηγητής φιλόλογος και διατέλεσε γενικός γραμματέας της Παγκληρικής Ενωσης Ελλάδας, στρατιωτικός ιερέας στη ΧΙΙΙ Μεραρχία του ΕΛΑΣ, εθνοσύμβουλος της ΠΕΕΑ. Μετά την απελευθέρωση υπέμενε τα πάνδεινα με διώξεις, φυλακίσεις και εξορίες, όπως χιλιάδες άλλοι αγωνιστές.