Ο Κώστας Βλάχας (κιθάρα-φωνή), ο Νίκος Παπαδημητρίου (μπάσο- φωνή) και ο Πάνος Γαλάνης (τύμπανα), αποφασίζουν το 1999, την αλλαγή του τότε ονόματος της μπάντας, από Ομάδα Περιφρούρησης σε Μέντα.
Το Δεκέμβριο του 2000, κυκλοφορεί το ντεμπούτο άλμπουμ τους με τίτλο «Στον πλανήτη του Εδμούνδου», προϊόν της συνεργασίας του συγκροτήματος με τον Coti K. Ο δίσκος αποσπά τις καλύτερες κριτικές από τα πλέον αναγνωρισμένα ονόματα της μουσικής δημοσιογραφίας.
Τον Ιανουάριο του 2001 βγάζουν το πρώτο τους videoclip για το κομμάτι «Ο στίφτης», που παρέμεινε στο chart προτιμήσεων των τηλεθεατών για πολλές εβδομάδες. Οι Μέντα, υποστηρίζοντας το πρώτο τους άλμπουμ, πραγματοποιούν ζωντανές εμφανίσεις σε χώρους αλλά και σε υπαίθρια φεστιβάλ.
Το καλοκαίρι του 2001 το συγκρότημα αποκτά ένα νέο μέλος, το Δημήτρη Λαϊνά (πλήκτρα – φωνητικά).
Το δεύτερο άλμπουμ με τίτλο «Σε καινούργια μπάντα» κυκλοφορεί το Δεκέμβριο του 2003 από την ίδια εταιρεία. Είναι και αυτό μια παραγωγή του Coti K. Tεσσερα χρόνια μετά κυκλοφορεί το «Ινστρουμέντα», άλμπουμ εξ ολοκλήρου χρηματοδοτημένο από το συγκρότημα, που κυκλοφορεί στην εταιρεία Ήχοτρον. Ο ήχος του είναι το αποτέλεσμα της σύμπραξης των Coti K. και Χρήστου Λαϊνά σε μίξη και παραγωγή. Ξεχωρίζει το ομότιτλο κομμάτι που γίνεται videoclip, γεγονός ιδιαίτερα ενδιαφέρον, μια και είναι το μόνο χωρίς στίχους.
Την Άνοιξη του 2010 κυκλοφορεί το τέταρτο άλμπουμ του σχήματος. Έχει τίτλο «Ποπ» και περιλαμβάνει έντεκα νέα κομμάτια. Και αυτός ο δίσκος αποτελεί μια ανεξάρτητη παραγωγή των Μέντα και βγαίνει πάλι στην Ήχοτρον.
Ο δίσκος σηματοδοτεί το ξεκίνημα της συνεργασίας του συγκροτήματος με τον Γρηγόρη Ρέντη, που σκηνοθετεί δύο βίντεο για τα single «Οι χαρές» και «Κρύβεται για πάντα». Αυτά τα βίντεο παίζονται πολύ σε Υοutube και τηλεόραση και βοηθούν το συγκρότημα να προωθήσει τη δουλειά του και σε άλλα ακροατήρια.
Το Νοέμβριο του 2012 κυκλοφορεί το πέμπτο άλμπουμ των Μέντα με τίτλο το όνομα του συγκροτήματος. Περιλαμβάνει δέκα κομμάτια και αποτελεί δίσκο υπέρβασης, από άποψη παραγωγής, μια και τον τελικό ήχο (mastering) επιμελείται ο βραβευμένος με Grammy Steve Rooke, senior mastering engineer των Abbey Road studios στο Λονδίνο.
