Ο Κώστας Σούκας υπηρέτησε από πολύ μικρή ηλικία το δημοτικό τραγούδι, έχοντας σχετικά ακούσματα από την οικογένειά του.
Με καταγωγή από το Κομπότι Άρτας, μέλος της ηπειρώτικης μουσικής οικογένειας των Σουκαίων, ο εκλιπών ξεκίνησε τη μουσική του καριέρα το 1957, παίζοντας κιθάρα και συνθέτοντας τραγούδια, τα οποία τραγουδήθηκαν από μεγάλα ονόματα του δημοτικού και λαϊκού ρεπερτορίου.
Γεννηθείς τον Δεκέμβριο του 1943 στο Κομπότι Αρτας, ξεκίνησε την επαγγελματική του δραστηριότητα το 1957 παίζοντας κιθάρα και συνθέτοντας τραγούδια τα οποία τραγούδησαν σπουδαία ονόματα του δημοτικού αλλά και του λαϊκού ρεπερτορίου όπως οι ο Μάκης Χριστοδουλόπουλος, ο Μιχάλης Μενιδιάτης, η Πίτσα Παπαδοπούλου, η Σοφία Κολλητήρη, η Βάσω Χατζή, η Έλενα Γιαννακάκη, ο Σταύρος Ζούμπας, η Ελευθερία Χριστοπούλου, ο Τόλης Κωστενίδης, η Φωτεινή Μαυράκη και άλλοι.
Κατά την διάρκεια της καριέρας του συνεργάστηκε επίσης με σημαντικούς στιχουργούς, όπως ο Δημήτρης Βαρσαμίδης, ο Λάκης Τσώλης, ο Σωτήρης Τσενές, ο Γιώργος Πιας, ο Γιάννης Καπλάνογλου.
Η οικογένεια του Κώστα Σούκα έχει μακρά παράδοση στην ηπειρώτικη μουσική, καθώς τόσο ο ίδιος όσο και τα αδέλφια του Βαγγέλης και Βασίλης Σούκας έπαιζαν κλαρίνο ενώ ξάδελφός τους ήταν ο γνωστός συνθέτης Τάκης Σούκας, σύγχρονος τραγουδοποιός της νεο-λαϊκής μουσικής και μέλος της ηπειρώτικης μουσικής οικογένειας των Σουκαίων.
Ο Κώστας Σούκας κατάφερε να αποτελέσει πρότυπο για τους νεότερους του είδους, όντας ένας δεξιοτέχνης και πρωτοπόρος μουσικός που κατάφερνε να μαγέψει το κοινό με την κιθάρα του.