Ο Κώστας Κορέλλης ήταν ένα από τα ιστορικά στελέχη της ΟΕΛΜΕΚ.
Όπως περιγράφουν άνθρωποι που συνεργάστηκαν μαζί του, τον διακατείχε νηφαλιότητα και σοβαρότητα, χαρακτηριστικά που αναδείχθηκαν στους αγώνες που έδωσε για την ελληνική εκπαίδευση στην Κύπρο, από τη θέση του Γενικού Γραμματέα και αργότερα από τη θέση του Προέδρου της εκπαιδευτικής οργάνωσης, θέσεις στις οποίες υπηρέτησε επί σειρά ετών, τη δεκαετία του '80 και του '90.
Ο Κώστας Κορέλλης έφυγε σήμερα από τη ζωή, σε ηλικία εβδομήντα-έξι ετών, ύστερα από σύντομη νοσηλεία στο νοσοκομείο με καρδιακή ανεπάρκεια.
Ως φιλόλογος, διακρινόταν για την πνευματική καλλιέργεια και την ευρυμάθειά του.
Στα χρόνια που υπηρέτησε τη μέση εκπαίδευση, φτάνοντας μέχρι και το βαθμό του Διευθυντή, κατάφερε να κερδίσει την εκτίμηση, τόσο των μαθητών του, όσο και των συναδέλφων του εκπαιδευτικών.
Ήδη από τα φοιτητικά του χρόνια υπήρξε από τα ιδρυτικά μέλη του λογοτεχνικού περιοδικού «Κυπριακά Χρονικά», όταν ακόμη σπούδαζε στη Φιλοσοφική Σχολή του Πανεπιστημίου Αθηνών.
Η κηδεία του Κώστα Κορέλλη, ο οποίος είχε ένα γιο, τον Γιώργο, θα τελεστεί αύριο στις πέντε και μισή το απόγευμα, από τον Ιερό Ναό Αγίου Χαραλάμπους, στην Αγλαντζιά.