Γεννήθηκε στα 1922 στον Ρουφά Καινουρίου (νομός Ηρακλείου) και αποτέλεσε σημείο αναφοράς για την ξακουστή “σχολή της Μεσσαράς”, αφού υπήρξε συμπαίχτης του ονόματος-θρύλου της κρητικής μουσικής, του Λευτέρη του Μανασάκη (ή Γαλλιανού).

Ο Καστελολευτέρης έπαιζε εξίσου καλά και τη λύρα. Και την έπαιζε μέχρι τα 80 του, λίγο πριν πεθάνει το 2003.