Γεννήθηκε στο χωριό Καννάβια, της επαρχίας Λευκωσίας, στις 14 Αυγούστου 1930.
Σκοτώθηκε στις 20 Ιουνίου 1958 στο χωριό Κούρδαλι, από έκρηξη βόμβας.
Σύζυγος : Ειρήνη Πατσαλίδου
Παιδιά : Μαρία και Ανδρέας
Γονείς : Αλέξανδρος Πατσαλίδης και Μαρία Αλεξάνδρου
Αδέλφια : Χαράλαμπος, Λάμπρος και Στέλλα
Ο Ανδρέας Πατσαλίδης τελείωσε το δημοτικό σχολείο Κανναβιών και εργαζόταν αρχικά στον Αμίαντο, όπου έδρασε ως ένα από τα ιδρυτικά στελέχη της τοπικής Νέας Συντεχνίας, και αργότερα στο δασικό σταθμό Πλατανιών.
Υπήρξε από τους πρώτους μαχητές της ΕΟΚΑ και έλαβε μέρος στην επιχείρηση "Προς τη Νίκη" στις 23 Νοεμβρίου 1955 με την ομάδα του ήρωα Χρίστου Τσιάρτα, στην ενέδρα στο δρόμο Κακοπετριάς - Σπηλιών. Συνεργαζόταν με τους τοπικούς υπεύθυνους της Οργάνωσης των γύρω χωριών και με τις ανταρτικές ομάδες της περιοχής του. Πήρε μέρος, μαζί με τον ήρωα Κώστα Αναξαγόρα και άλλους συναγωνιστές του, στην αφαίρεση ασυρμάτων από το δασικό σταθμό Πλατανιών και στην επίθεση εναντίον του σταθμού αυτού.
Μαζί με τη σύζυγό του απέκρυπτε οπλισμό και πολεμοφόδια και φιλοξενούσε αντάρτες. Το σπίτι του χρησιμοποιόταν ως κέντρο διανομής πολεμοφοδίων, τα οποία διοχέτευε στους τομείς Πιτσιλιάς, Τροόδους και Μαραθάσας. Για περισσότερη ασφάλεια των ανταρτών που φιλοξενούσε, δοκίμασε να σκάψει στο σπίτι του κρησφύγετο, αλλά δεν μπόρεσε, επειδή η γη ήταν πολύ σκληρή. Η ομάδα των ανταρτών που πήγε εκεί, στις 20 Ιουνίου, είχε ως μια από τις αποστολές της τη διερεύνηση τρόπου κατασκευής κρησφυγέτου. Άλλη αποστολή της ήταν η ανατίναξη γέφυρας με νάρκη.
Ενώ ετοιμάζονταν για την αποστολή αυτή, η νάρκη εξερράγη στα χέρια τους την ώρα που προσπαθούσαν να μάθουν τη χρήση της στο σπίτι του Ανδρέα Πατσαλίδη στο Κούρδαλι και τους σκότωσε όλους, καταστρέφοντας και το σπίτι. Ως εκ θαύματος γλίτωσε η σύζυγος του Ανδρέα Πατσαλίδη, Ειρήνη, που ήταν στον τέταρτο μήνα της εγκυμοσύνης της, και η κόρη τους Μαρία, που ήταν μόλις δεκαέξι μηνών.
"Κρατούσα το παιδί στην αγκαλιά μου", αφηγείται η ίδια, "και περίμενα να σταματήσουν να πέφτουν τα κεραμίδια μπροστά μου, για να απομακρυνθώ. Πρώτος, πριν από τον αγγλικό στρατό, κατέφθασε ο αδελφός μου Κυριάκος και αργότερα ο λοχίας Αμιάντου Δήμος Βοσκαρίδης, συνεργάτης του συζύγου μου, ο οποίος μάζεψε και εξαφάνισε τα όπλα τους με τη βοήθεια της αδελφής μου Μαρικούς και έτσι γλιτώσαμε τουλάχιστον τον οπλισμό".