H Κατερίνα Κούκα γεννήθηκε στις Σέρρες Μικρό κορίτσι, μετανάστευσε μαζί με την οικογένεια της στο Άαχεν της Γερμανίας. Αφού τελείωσε το γερμανικό σχολείο επέστρεψε στην Ελλάδα. Σε ηλικία 27 ετών η μεγάλη εσωτερική της ανάγκη να εκφραστεί καλλιτεχνικά την οδηγεί στην Μπουάτ Εμπατή όπου ο Γιώργος Μαρίνος την άκουσε και αμέσως της πρότεινε συνεργασία στη ΜΕΔΟΥΣΑ. Ο Διονύσης Σαββόπουλος ανέφερε πως η Κατερίνα Κούκα είναι το εγκάρδιο στοιχείο του Ελληνικού τραγουδιού ενώ ο Μάριος Τόκας την χαρακτήρισε ως την πιο σπουδαία λαϊκή τραγουδίστρια της γενιάς της. Από το 1987 μέχρι και τώρα η Κατερίνα Κούκα έχει καλύψει όλο το φάσμα των συνθετών που διαμόρφωσαν τη σύγχρονη ελληνική μουσική σκηνή. Από τη Λένα Πλάτωνος στον Θεόδωρο Ποάλα και από τον Θάνο Μικρούτσικο στον Παντελή Θαλασσινό διαμόρφωσε μία μοναδική μουσική προσωπικότητα η οποία έχει τη δική της θέση στη σύγχρονη μουσική κουλτούρα του Ελληνισμού. Η απαρχή της γνωριμίας της με το Ευρύ κοινό έγινε το 1992 με τον δίσκο της Να ‘χα δυο καρδιές να σ αγαπώ . ο Δίσκος περιείχε 6 τραγούδια του Γιάννη Σπανού και 6 του Χρήστου Νικολόπουλου. Ήταν η πρώτη φορά που δύο από τους σημαντικότερους Έλληνες δημιουργούς συνενώθηκαν και έδωσαν ένα άρτιο μουσικό αποτέλεσμα. Πολλά από τα τραγούδια του δίσκου δεν λείπουν από τις μουσικές παραστάσεις και τα ραδιόφωνα μέχρι και σήμερα. Κατά τη διάρκεια της πορείας της , η Κατερίνα Κούκα έχει συνεργαστεί συναυλιακά και με την πλειονότητα των δημιουργών που έχει δισκογραφίσει .