Ο Κώστας Παγωμένος γεννήθηκε το 1960 στο Ηράκλειο, όπου ζει σήμερα. Σπούδασε ζωγραφική στην Ακαδημία Καλών Τεχνών του Charleroi, στο Βέλγιο και στο εργαστήριο του Charles Sczymkowicz, μεταξύ 1976 και 1980. Δίδαξε σε διάφορα ιδρύματα στην Κρήτη, κι έχει φιλοτεχνήσει δημόσια έργα, με πιο πρόσφατο αυτό που αφορά το νέο Μουσείο Φυσικής Ιστορίας Ηρακλείου και στο Ενυδρείο Κρήτης. Από το 1979 η δουλειά του εκτίθεται πολύ συχνά ενώ από το 1992 αφοσιώθηκε στη γλυπτική. Εκθέτει τακτικά στην Κρήτη, στην Αθήνα - ιδιαίτερα σε κοινόχρηστους χώρους- και στο Βέλγιο.