Ο Κωνσταντέλιας υπέγραψε το πρώτο του επαγγελματικό συμβόλαιο με τον ΠΑΟΚ το 2021, ενώ στις 17 Ιανουαρίου πραγματοποίησε το ντεμπούτο του στην εκτός έδρας νίκη με 3-0 επί του ΟΦΗ, στα πλαίσια του Πρωταθλήματος της Σούπερ Λιγκ.[1] Εκείνη τη σεζόν αγωνίστηκε σε συνολικά 3 αγώνες με την φανέλα του ΠΑΟΚ. Στο φινάλε της σεζόν, πανηγύρισε την κατάκτηση του κυπέλλου Ελλάδας. Στον τελικό, ο ΠΑΟΚ ήρθε αντιμέτωπος με τον ΟΣΦΠ και επικράτησε με σκορ 2-1. Ο ίδιος δεν αγωνίστηκε.
Στις 20 Ιανουαρίου 2022, ο Κωνσταντέλιας παραχωρήθηκε ως δανεικός στην βελγική ΚΑΣ Όιπεν[2] ενώ, ταυτόχρονα, ανανέωσε το συμβόλαιό του με τον ΠΑΟΚ μέχρι το καλοκαίρι του 2026.[3] Το καλοκαίρι εκείνου του έτους επέστρεψε στην Ελλάδα και από την περίοδο 2022/23 αγωνίζεται στον «Δικέφαλο του Βορρά», ως βασικός.[4]
Το 2023 αναδείχθηκε στα βραβεία του ΠΣΑΠ ως ο «Καλύτερος νέος ποδοσφαιριστής» της Σούπερ Λιγκ.[5]