Ο Δρ. Κωνσταντίνος γεννήθηκε στη Λευκωσία. Από μικρός έτρεφε μια ιδιαίτερη αγάπη για τα ζώα. Γι’ αυτόν ακριβώς τον λόγο από πολύ νεαρή ηλικία είχε σκοπό και στόχο του να σπουδάσει κτηνίατρος. Αυτό έγινε κατορθωτό με την εισδοχή του στην Κτηνιατρική Σχολή του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης.

Μετά το πέρας των βασικών σπουδών του, παρέμεινε στη Θεσσαλονίκη, για να μετεκπαιδευτεί στη χειρουργική, την αναισθησιολογία και τη μαιευτική των ζώων συντροφιάς. Στη συνέχεια, μετέβη στην Κτηνιατρική Σχολή του Πανεπιστημίου της Ουτρέχτης, στην Ολλανδία και στην Κτηνιατρική Σχολή του Πανεπιστημίου του Εδιμβούργου, στο Ηνωμένο Βασίλειο για περαιτέρω μετεκπαίδευση στη χειρουργική και παθολογία του σκύλου και της γάτας.

Ακολούθως, επέστρεψε στην Κύπρο, όπου έγινε συνέταιρος σε Κτηνιατρική Κλινική στη Λευκωσία. Μετά από δώδεκα χρόνια συνεργασίας, το 2013 αποφάσισε να φτιάξει τη δική του κλινική και ίδρυσε την Κτηνιατρική Κλινική Στάρη.

Καθ’ όλη τη διάρκεια της καριέρας του ο Δρ. Στάρης παρακολούθησε πολλά εξειδικευμένα σεμινάρια, πάνω σε διάφορα γνωστικά αντικείμενα του σκύλου και της γάτας (π.χ. χειρουργική μαλακών μορίων και ορθοπεδική, δερματολογία, οδοντιατρική, αναισθησιολογία), κυρίως στο εξωτερικό, αλλά και στην Κύπρο.

Η ανάγκη για συνεχή επιμόρφωση στα καινούρια δεδομένα τον ώθησε να συμμετέχει σε τριετή μεταπτυχιακή εκπαίδευση στη χειρουργική των κατοικίδιων ζώων, με πρακτικές εκπαιδεύσεις στο Ηνωμένο Βασίλειο. Το πρόγραμμα διοργανώνεται από τη BSAVA (British Small Animal Veterinary Association).

Ο Κωνσταντίνος και η γυναίκα του Γιόλα ζουν στη Λευκωσία σε ένα γεμάτο σπίτι, με τα δύο παιδιά τους και τα τέσσερα υιοθετημένα κατοικίδιά τους: τον Ορέστη, τον σκύλο τους και τον Νιάου, τον Μικρούλη και τον Φέλιξ, τους τρεις γάτους τους.