Γεννήθηκε στην Αθήνα στις 28 Ιουλίου του 1989 και ξεκίνησε το ποδόσφαιρο σε ηλικία μόλις έξι ετών, αγωνιζόμενος αρχικά ως επιθετικός. Τρία χρόνια αργότερα «μετακόμισε» κάτω από τα γκολπόστ και βρήκε τον… προορισμό του.

Σε ηλικία 12 ετών εντάχθηκε στις Ακαδημίες της ΑΕΚ, αλλά η μεγάλη απόσταση του προπονητικού κέντρου από το σπίτι του αποτέλεσε άλυτο πρόβλημα και ο νεαρός κίπερ αποχώρησε. Ένα χρόνο μετά ο Ολυμπιακός δεν έχασε την ευκαιρία, και έπειτα από ένα δοκιμαστικό τον έκανε δικό του.

Σε ηλικία 15 ετών αποχώρησε από τον Πειραιά και υπέγραψε το πρώτο του επαγγελματικό συμβόλαιο. Η Ηλιούπολη τού πρόσφερε πρόταση συνεργασίας και άρχισε να παίρνει αμέσως συμμετοχές στην Γ’ Εθνική.

Το 2007 μετά από δύο χρόνια στην Ηλιούπολη η Γαλατασαράι τού έκανε πρόταση να δοκιμαστεί. Ταξίδεψε στην Σουηδία και συμμετείχε στην προετοιμασία, έπαιξε κάποια παιχνίδια με την δεύτερη ομάδα και οι ενθουσιασμένοι Τούρκοι ήθελαν να τον αποκτήσουν άμεσα. Όμως ο Πασχαλάκης έπιανε θέση ξένου και η υπόθεση δεν είχε αίσιο τέλος.

Το 2008 έμεινε ελεύθερος και υπέγραψε συμβόλαιο στον Λεβαδειακό. Το ντεμπούτο του ήρθε το 2011 σε αγώνα για τα Play Offs της Football League, αλλά δεν έπαιξε ούτε λεπτό στη μεγάλη κατηγορία.

Το 2012 αποχώρησε για την Κύπρο και ΠΑΕΚ, όπου πήρε λίγες συμμετοχές, πριν ηχήσουν ξανά οι σειρήνες από την Τουρκία. Η Ακίσασπορ ενδιαφέρθηκε γι’ αυτόν, τον κάλεσε και συμμετείχε σε κάποιες προπονήσεις, αλλά η πόλη που εδρεύει η ομάδα δεν ενθουσίασε τον Έλληνα γκολκίπερ.

Επέστρεψε στην Ελλάδα και μετά από ένα εξάμηνο απραξίας υπέγραψε στον Πανθρακικό και μέχρι τον Ιανουάριο του 2016 πήρε μόνο 13 συμμετοχές, αλλά αυτό δεν απέτρεψε τον ΠΑΣ Γιάννινα, από το να τον κάνει δικό του για να αντικαταστήσει τον Μάρκο Βελλίδη που πήρε μεταγραφή για τον ΠΑΟΚ.

Στην Ήπειρο το πρώτο εξάμηνο δεν έπαιξε λεπτό. Το καλοκαίρι του 2017, όμως πήρε φανέλα βασικού μετά τον τραυματισμό του Περιστερίδη, και πραγματοποίησε εντυπωσιακές εμφανίσεις. Ολοκλήρωσε την σεζόν μετρώντας 27 συμμετοχές σε Europa League, Super League και Κύπελλο Ελλάδας, κρατώντας 9 clean sheets.

Από τον Δεκέμβριο του 2017, οπότε φόρεσε φανέλα βασικού για τον ΠΑΟΚ στο παιχνίδι με την Ξάνθη, διανύει μία από τις πλέον επιτυχημένες περιόδους της καριέρας του.