Το συγκρότημα δημιουργήθηκε τον Μάιο του 2008, με τον Χρήστο Μάστορα στο τραγούδι, τον Θάνο Λαΐτσα στην κιθάρα, τον Κώστα Μαυρογένη στο μπάσο, τον Παντελή Κυραμαργιό στα πλήκτρα και τον Ιάκωβο Σαμψάκη στα ντραμς. Η σημερινή σύνθεση του γκρουπ προέκυψε μετά τις αποχωρήσεις του Ιάκωβου Σαμψάκη (2015) και του Παντελή Κυραμαργιού (2017).
Το όνομα ΜΕΛΙSSES προέκυψε από ένα τυχαίο γεγονός, που αποδείχθηκε καρμικό. «Ήμασταν όλα τα μέλη του γκρουπ στο Θησείο και πίναμε ρακόμελα. Κάποια στιγμή, περνάει ένας τύπος και φωνάζει ‘’εδώ τα καλύτερα μέλια, από τις καλύτερες μέλισσες!” Ένας από εμάς τσίμπησε την ατάκα κι έριξε την ιδέα στο τραπέζι να βγάλουμε το συγκρότημα Μέλισσες», έχει δηλώσει σε συνέντευξή του ο Χρήστος Μάστορας.
Έκαναν το δισκογραφικό τους ντεμπούτο με το «Κρυφά», που παρέμεινε στο top 10 του ελληνικού ραδιοφώνου για 3 μήνες, ενώ τον Μάρτιο του 2010 κυκλοφόρησε το πρώτο τους album, με τίτλο «Μυστικό» και 12 τραγούδια, ανάμεσα στα οποία και το «Κινέζος», με το οποίο συμμετείχαν στον ελληνικό τελικό της Eurovision εκείνης της χρονιάς.