Ο Σταμάτης Κόκοτας κατάφερε να γίνει ένας από τους πιο εκφραστικούς τραγουδιστές της ελληνικής μουσικής σκηνής.
Είχε συνεργαστεί με πλήθος καλλιτεχνών όπως ο Σταύρος Ξαρχάκος, ο Δήμος Μούτσης, ο Απόστολος Καλδάρας, ο Γιώργος Χατζηνάσιος, ο Γιάννης Σπανός, ο Γιώργος Ζαμπέτας, ο Αντώνης Κατινάρης, ο Χάρης Λυμπερόπουλος, ο Βαγγέλης Πιτσιλαδής, ο Λυκούργος Μαρκέας, ο Ανδρέας Καραγιαννόπουλος κ.ά.
Αυτό που σημάδεψε την καριέρα του ήταν η γνωριμία του με τον Σταύρο Ξαρχάκο στο εξωτερικό. Έκτοτε ξεκίνησε μια λαμπρή καριέρα στην Ελλάδα.
Οι πρώτες μεγάλες επιτυχίες του θεωρούνται το τραγούδι «Στου Όθωνα τα χρόνια» του Σταύρου Ξαρχάκου και το «Όνειρο απατηλό» σε στίχους της Ευτυχίας Παπαγιαννοπούλου και σε μουσική του Απόστολου Καλδάρα.
Αργότερα ηχογραφεί το μοναδικό «Γιε μου» που ο Λευτέρης Παπαδόπουλος είχε γράψει για έναν πατέρα που βλέπει τον γιο του να χάνεται από τα ναρκωτικά. Το τραγούδι σε μουσική Απόστολου Καλδάρα έδωσε νέα ώθηση στην καριέρα του Σταμάτη Κόκοτα.
Χαρακτηριστικό του γνώρισμα η ζεστή φωνή αλλά και οι μακριές φαβορίτες του. Ήταν το σήμα κατατεθέν του, στα τόσα χρόνια πορείας στο τραγούδι. Μέχρι και εταιρίες με ξυραφάκια τον πλησίαζαν και του έδιναν τεράστια ποσά για να τις ξυρίσει, πράγμα που δεν έκανε ποτέ.
«Μία πρόταση μου κάνανε. Δεν πήρα τίποτα. Είναι αλήθεια. Μου πρότειναν να μου δώσουν 50.000.000 δραχμές. Τότε έπαιρνες τη μισή Αθήνα. Αυτές οι προτάσεις είναι για άλλους δεν είναι για μένα. Εγώ είμαι πολύ αυστηρός πρώτα με τον εαυτό μου και μετά με τους άλλους και τους φίλους μου» είχε αποκαλύψει σε συνέντευξη του ο Σταμάτης Κόκοτας.