Ο Ηλίας Κόζας ήταν ο βασικός τραγουδιστής των Cabaret Balkan (2008-2011), Motherfunkers (2005-2007) & επί 2 έτη συνεργάστηκε με τους Ιεροκλή Μιχαηλίδη, Δημήτρη Σταρόβα και Στάθη Παχίδη στο γνωστο μουσικοθεατρικό σχήμα «Άγαμοι Θύται». Φύσει ανήσυχο πνεύμα δε θα μπορούσε παρά να αναζητήσει ένα πιο προσωπικό όχημα έκφρασης. Η ώρα ήρθε το 2012 και το όνομα αυτού «Koza Mostra».

Η αρχή για το συγκρότημα έγινε με το τραγούδι «Desire» ενώ παράλληλα ξεκιίνησε η προετοιμασία για τον πρώτο δίσκο με τίτλο «Keep Up The Rhythm». Και τα δύο έγιναν αφορμή να δεχτούν προσκλήσεις για συναυλίες σε φεστιβάλ του εξωτερικού, πριν ακόμα κλείσουν τον πρώτο χρόνο ζωής τους.

Όταν ο Ηλίας Κόζας, στα τέλη του 2012, συνέθετε το «Alcohol is Free», κανείς δεν περίμενε ότι, μόλις ένα χρόνο μετά, το συγκεκριμένο τραγούδι θα γινόταν συνώνυμο της ελευθερίας και της αισιοδοξίας σε ολόκληρη την Ευρώπη.

Με το «Alcohol is Free» οι Koza Mostra συστήθηκαν στο εκτος Ελλαδός κοινό, αποσπώντας από τον ξένο τύπο διθυραμβικές κριτικές:

«Οι Koza Mostra εξελίσσονται αισίως σε ένα από τα μεγαλύτερα balkan ska συγκροτήματα», BBC News

«Για αυτούς τους Έλληνες η κρίση δεν υπήρξε ποτέ.», Bild News

Στις 22 Μαρτίου 2013, οι Koza Mostra κυκλοφόρησαν το ντεμπούτο άλμπουμ τους με την Platinum Records, με τίτλο «Keep Up the Rhythm», στο οποίο είχαν τη τιμή να συνεργαστούν με τον Paul Hitter, τον ζωγράφο που ευθύνεται για τα δημιουργικά της πλειοψηφίας των εξωφύλλων και αφισών των Gogol Bordello, ο οποίος φιλοτέχνησε όλο το δημιουργικό του άλμπουμ. Ο ίδιος, μάλιστα, έγραψε τα εξής συγκινητικά λόγια στο εσώφυλλο: «Πρωτοσυνάντησα τους Koza Mostra σε ένα φεστιβάλ «κρυμμένο» σε ένα βουνό κάπου στη Νότια Γαλλία και, χωρίς υπερβολή, ήταν από τις ωραιότερες συναυλίες που είδα τα τελευταία χρόνια. Με έκαναν να αισθανθώ, λόγω της ενέργειας και του πάθους τους, συναισθήματα που πρωτοαισθάνθηκα στα live των Gogol Bordello…».

Αυθεντικότητα, εξωστρέφεια, αγώνας. Μουσική που χτυπάει πρώτα στη καρδιά και μετά στα αυτιά. Αυτή είναι η φιλοσοφία των Koza Mostra. Και είναι πολύ χαρούμενοι που βρήκαν τόσους συνοδοιπόρους σε τόσο σύντομο διάστημα. Ένα ευχαριστώ δεν είναι αρκετό σε όλους εσάς. Αυτή τη στιγμή ετοιμάζονται να κυκλοφορήσουν το νέο τους single «Γιορτή» και ταυτόχρονα ετοιμάζουν τον δεύτερο προσωπικό τους δίσκο.