Το συγκρότημα δημιουργήθηκε τον Μάιο του 2008, με τον Χρήστο Μάστορα στο τραγούδι, τον Θάνο Λαΐτσα στην κιθάρα, τον Κώστα Μαυρογένη στο μπάσο, τον Παντελή Κυραμαργιό στα πλήκτρα και τον Ιάκωβο Σαμψάκη στα ντραμς.

Το όνομα ΜΕΛΙSSES προέκυψε από ένα τυχαίο γεγονός, που αποδείχθηκε καρμικό. «Ήμασταν όλα τα μέλη του γκρουπ στο Θησείο και πίναμε ρακόμελα. Κάποια στιγμή, περνάει ένας τύπος και φωνάζει ‘’εδώ τα καλύτερα μέλια, από τις καλύτερες μέλισσες!” Ένας από εμάς τσίμπησε την ατάκα κι έριξε την ιδέα στο τραπέζι να βγάλουμε το συγκρότημα Μέλισσες», έχει δηλώσει σε συνέντευξή του ο Χρήστος Μάστορας.

Έκαναν το δισκογραφικό τους ντεμπούτο με το «Κρυφά», που παρέμεινε στο top 10 του ελληνικού ραδιοφώνου για 3 μήνες, ενώ τον Μάρτιο του 2010 κυκλοφόρησε το πρώτο τους album, με τίτλο «Μυστικό» και 12 τραγούδια, ανάμεσα στα οποία και το «Κινέζος», με το οποίο συμμετείχαν στον ελληνικό τελικό της Eurovision εκείνης της χρονιάς.

Η καριέρα τους ξεκίνησε το 2008 κι από τότε έχουν κάνει μεγάλη επιτυχία στην ελληνική μουσική σκηνή. Ενδεικτικά, έχουν ένα χρυσό δίσκο και 12 τριπλά πλατινένια, πλατινένια και χρυσά digital singles, 10 τραγούδια τους έχουν μπει στο top10 του ραδιοφωνικού chart και 5 singles τους έχουν παραμείνει περισσότερες από 70 εβδομάδες στο no1 του airplay. Παράλληλα, μετρούν περισσότερα από 450 εκατομμύρια YouTube views και 60 εκατομμύρια Spotify streams, έχουν αποσπάσει 21 μουσικά βραβεία Mad VMA εκ των οποίων 9 φορές αυτό για το Καλύτερο Συγκρότημα και έχουν συνεργαστεί με περισσότερους από 30 καλλιτέχνες από όλα τα είδη μουσικής.