Ο Κωνσταντίνος Βρέλλης γεννήθηκε στα Γιάννενα το 1966. Απέκτησε Πτυχίο Κιθάρας από την τάξη του Βαγγέλη Μπουντούνη το 1994 και συνέχισε τις σπουδές του με τη Λίζα Ζώη στο Ωδείο Athenaeum, αποκτώντας το δίπλωμά του με Άριστα Παμψηφεί και Α΄ Βραβείο το 2002.

Παράλληλα, σπούδασε πιάνο και ανώτερα θεωρητικά, ενώ κατά τα έτη 2009-2020 δίδασκε στο ωδείο «Φίλιππος Νάκας», αποκτώντας τον βαθμό του Καθηγητή (ΥΠ.ΠΟ). Είναι αριστούχος πτυχιούχος Ιστορικός Τέχνης (BA(Hons) Arts Hum (Open), First), του Ανοιχτού Πανεπιστήμιου του Ηνωμένου Βασιλείου. Ζει στα Γιάννενα, έχοντας (από κοινού με την αδερφή του, Άννα) την αποκλειστική διαχείριση και εποπτεία του «Μουσείου Ελληνικής Ιστορίας Παύλου Βρέλλη».

Από το 2009 έως το 2020 δίδαξε στο Ωδείο «Φίλιππος Νάκας», αποκτώντας τον βαθμό του καθηγητή.