Ο Κώστας Τσολάκης γεννήθηκε στις 4/6/1934 στο Παραλίμνι. Φοίτησε στο Α' Δημοτικό Σχολείο Παραλιμνίου (1947). Μετά την αποφοίτηση του από το δημοτικό σχολείο, εργάστηκε στις γεωργικές εργασίες του πατέρα του, μέχρι το 1970.Στη συνέχεια εργάστηκε για μερικά χρόνια στις αποθήκες της Συνεργατικής στο Βαρώσι και μετά την εισβολή στη Λάρνακα και Λευκωσία.Μετά το 1980 άρχισε ν' ασχολείται με τις τουριστικές επιχειρήσεις. Είναι νυμφευμένος με την Ελένη Μιχαήλ Αναγιωτού από την Ευρύχου, με την οποίαν απέκτησε τρία παιδιά, την Εύα, τον Μιχάλη και την Λουΐζα, τα οποία είναι αποκατεστημένα.