Γεννήθηκε στη Χλώρακα στις 6 Νοεμβρίου 1941. Κατάφερε να φοιτήσει μέχρι την 4η Τάξη Γυμνασίου με πολύ κόπο, γιατί οι καιροί ήταν δύσκολοι, υπήρχε φτώχεια, αλλά κυρίως ήταν η εποχή που συνέβαινε ο αγώνας της ΕΟΚΑ ενάντια στους Άγγλους αποικιοκράτες. Σαν μαθητής ελάμβανε μέρος σε όλες τις διαδηλώσεις και εκδηλώσεις διαμαρτυρίας ενάντια σε αυτους, με αποτελεσμα να συλληφθεί δυο φορές.
Την πρώτη συνελήφθει σε διαδήλωση και κρατήθηκε για τρεις ημέρες, τη δεύτερη ύστερα από προδοσία οδηγήθηκε στα γνωστά κρατητήρια του «Ευθύβουλου», όπου υπέστη πολλά βασανιστήρια, είναι λογω αυτής της σύλληψης που διέκοψε την φοίτηση του στο Γυμνάσιο. Ο πατέρας του ο γνωστός Παπακώστας Λεωνίδας, άνθρωπος με υψηλά ιδανικά και ηθικές αρχές, το 1960 τον ενέγραψε ως φοιτητή στην Ιερατική σχολή Κύπρου από την οποία απεφοίτησε το 1963. Το 1965 ενυμφεύθη την Ρεβέκκα Πολεμίτη και απέκτησε 3 παιδιά, την Έλλη, Γιώργο και Κώστα. Το 1971 βλέποντας τον πατέρα του να είναι βαριά άρρωστος απεφάσισε να χειροτονηθεί ιερέας ώστε να τον βοηθεί. Ο πατέρας του πεθαίνει την ίδια χρονιά, ακολούθησαν δύσκολα χρόνια, επήλθε Εθνικός διχασμός, ο κόσμος χωρίστηκε σε δύο παρατάξεις, η εκκλησία διχάστηκε.
Ο Παπανδρεας εγκαταλείπει την Κύπρο και μεταβαινει στην Ελλάδα για να εργαστεί εκεί. Εγκαθίσταται στη Κρύα Βρύση Γιαννιτσών όπου εδιορίστη ως ιερεύς. Εκεί με πολλη υπομονή, εγκαρτέρηση, όρεξη και πείσμα, κατάφερε ταυτόχρονα με την εργασία του να εγγραφεί και να τελειώσει το γυμνάσιο, ακολούθως ενεγράφη στο Ποιμαντικό τμημα του πανεπιστημίου Θεσσαλονίκης απ όπου πήρε πτυχίο Θεολογίας. Το 1987 επιστρέφει στην Κύπρο και αναλαμβάνει την ενορία της Χλώρακας. Ταυτόχρονα διορίζεται ως καθηγητής Θεολογίας και διδάσκει σε διάφορα Γυμνάσια. Από τότες μέχρι και σήμερα 2010, υπηρετεί με περηφάνια και προσφέρει με επιτυχία τις ποιμαντικές του υπηρεσίες στην κοινότητα της Χλώρακας
