Ο Κώστας Ξεινός γεννήθηκε στο Σχοινούδι της Ίμβρου το 1913. Φοίτησε στη Θεολογική Σχολή της Χάλκης. Από το 1938 έως το 1964, που στα μειονοτικά σχολεία της Ίμβρου έπαψε να διδάσκεται η ελληνική γλώσσα, υπηρέτησε ως δάσκαλος στο Σχοινούδι. Στις αρχές της δεκαετίας του 1940 αντιστάθηκε σθεναρά στην πίεση των τουρκικών αρχών να διδάξει στην τουρκική γεγονός που παρ' ολίγο να το πληρώσει με απώλεια της θέσης του. Αναμίχθηκε ενεργά στα μορφωτικά και πολιτιστικά πράγματα της Ίμβρου και ήταν από τους ιδρυτές του Μορφωτικού και Πολιτιστικού Συλλόγου του Σχοινουδιού το 1947. Τον Ιούνιο της ίδιας χρονιάς άρχισε να κυκλοφορεί το μηνιαίο περιοδικά "Ίμβρος", στο οποίο έγινε, ευθύς εξ' αρχής, τακτικός συνεργάτης, παρουσιάζοντας κατά κύριο λόγο λαογραφικά θέματα. Το 1981 εξέδωσε το "Γλωσσάρι της Ίμβρου", ένα λεξικό γλωσσικού ιδιώματος της Ίμβρου, παραθέτοντας στο τέλος κι ένα κατάλογο τοπωνυμιών. Μετά την κυκλοφορία του βιβλίου αυτού έγινε μέλος της Ελληνικής Ονοματολογικής Εταιρείας. Συνέχισε να γράφει τα βιβλία του, ενώ παράλληλα δημοσίευσε άρθρα του στο περιοδικό "Ιμβριώτικα" και την εφημερίδα "Ίμβρος". Πέθανε στις 18 Ιανουαρίου 1987, ενώ βρισκόταν ήδη στο τέρμα της η εκτύπωση του βιβλίου του "Λαογραφικά της Ίμβρου".