Ο Κωνσταντίνος Γκιουλέκας γεννήθηκε στη Θεσσαλονίκη και κατάγεται από εμπορική οικογένεια, γιος του Πέτρου και της Μαγδαληνής Παπαδοπούλου-Γκιουλέκα. Έχει έναν γιο, τον Πέτρο-Γρηγόρη. Σπούδασε Νομική και Πολιτικές Επιστήμες στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, όπου απέκτησε επίσης μεταπτυχιακό στο Ποινικό Δίκαιο. Επιπλέον, κατέχει διδακτορικό στη Νεώτερη Ελληνική Ιστορία από το Πανεπιστήμιο Πελοποννήσου. Μιλάει Αγγλικά και γνωρίζει Γαλλικά και Ιταλικά.

Ως δικηγόρος, εργάστηκε επί 20 χρόνια, με ειδίκευση στο Ποινικό και Εμπορικό Δίκαιο και σε θέματα Πνευματικής Ιδιοκτησίας. Είναι μέλος του Δικηγορικού Συλλόγου Θεσσαλονίκης.

Παράλληλα, εργάστηκε για περίπου 30 χρόνια ως δημοσιογράφος, αρχίζοντας από ρεπόρτερ και φτάνοντας μέχρι τη θέση του διευθυντή ειδήσεων και προγράμματος στη Δημοτική Τηλεόραση Θεσσαλονίκης (TV100). Έχει συνεργαστεί με πολλές εφημερίδες, ραδιοφωνικούς και τηλεοπτικούς σταθμούς, και έχει συμμετάσχει σε πολλές δημοσιογραφικές αποστολές στο εξωτερικό. Είναι μέλος της Ένωσης Συντακτών Ημερησίων Εφημερίδων Μακεδονίας-Θράκης και της Διεθνούς Ομοσπονδίας Δημοσιογράφων, ενώ δίδαξε για χρόνια σε σχολές δημοσιογραφίας.

Στην πολιτική του καριέρα, εκλέγεται βουλευτής από το 2000 στην Α' Θεσσαλονίκης με τη Νέα Δημοκρατία και έχει διατελέσει Υφυπουργός σε διάφορα υπουργεία, όπως το Υπουργείο Εσωτερικών και το Υπουργείο Παιδείας. Από τον Ιούνιο του 2024 είναι Υφυπουργός Εσωτερικών, αρμόδιος για θέματα Μακεδονίας-Θράκης. Έχει διατελέσει Πρόεδρος της Διαρκούς Επιτροπής Εθνικής Άμυνας και Εξωτερικών Υποθέσεων, καθώς και σε άλλες κοινοβουλευτικές επιτροπές.