Ο Κώστας Φρυσήρας γεννήθηκε στο Κιάτο, στις 20 Μαρτίου του 1968. Την πρώτη του επαφή με το σκάκι την είχε σε ηλικία 15 ετών, στον σύλλογο “Σ. Σ. Κιάτου και Περιχώρων” του οποίου έγινε μέλος. Στον σύλλογο αυτό αγωνίστηκε από το 1983 έως το 1997. Σε ομαδικό επίπεδο αγωνίστηκε για δύο περιόδους στην Β' Εθνική (1996 και 1997). Επίσης, με την εφηβική ομάδα του συλλόγου αγωνίστηκε την τελική φάση του Πανελλήνιου Εφηβικού Διασυλλογικού Πρωταθλήματος. Σημαντικότερη ατομική επιτυχία ήταν η κατάκτηση του Πρωταθλήματος Ανατολικής Πελοποννήσου το 1996. Έχει αγωνιστεί σε αρκετά διεθνή τουρνουά. Είχε μέγιστη Ελληνική αξιολόγηση ELO : 2100.
Στον προπονητικό τομέα έχει πλούσια εμπειρία. Υπήρξε προπονητής στον Σ. Σ. Κιάτου και Περιχώρων για 8 χρόνια, και στο σκακιστικό τμήμα της Φοιτητικής Εστίας του ΕΜΠ για 10 χρόνια. Έχει συγγράψει δύο εγχειρίδια σκακιού και πολλές σημειώσεις.
Είναι διπλωματούχος Ηλεκτρολόγος Μηχανικός και Μηχανικός Η/Υ του Εθνικού Μετσόβιου Πολυτεχνείου.