Η Κατερίνα Γκιουλέκα γεννήθηκε στην Αθήνα. Είναι απόφοιτος της Γερμανικής Σχολής Αθηνών και σπούδασε στο Πολυτεχνείο του Μονάχου. Στο διάστημα 1990-2015 εργάστηκε ως εταίρος του αρχιτεκτονικού γραφείου ΠΛΕΙΑΣ ΕΠΕ (Pleias architects).
Είναι συντάκτρια και εικαστική επιμελήτρια του ιστολογίου “Μηχανικό Μολύβι – αμήχανες ιστορίες και στίχοι διά δικτύου”. Συμμετοχές της (παλαιότερα με ψευδώνυμο) έχουν δημοσιευθεί σε ηλεκτρονικά λογοτεχνικά περιοδικά και συλλογικούς τόμους.
Τον Απρίλιο 2024 εκδόθηκε η ποιητική της συλλογή ΠΛΑΝΗΣ στην ΠΛΑΝΗ ΤΗΣ από τις Εκδόσεις Θίνες.