Ξεκίνησε την πορεία του με τον Γιώργο Ζαμπέτα στην Θεσσαλονίκη σε ηλικία 14 ετών και στην ίδια πόλη στα 17 του με την Τζένη Βάνου. Στα 18 του χρόνια βρέθηκε στην Αθήνα τραγουδώντας με τον Γιάννη Φλωρινιώτη. Εκεί ήρθε να τον ακούσει ο Μάνος Χατζιδάκις και αμέσως ξεκίνησε μαζί του μια μεγάλη συνεργασία με δισκογραφία, συναυλίες και μουσικοθεατρικές παραστάσεις.

Στις 2 Απριλίου του 1980 ο Βασίλης Λέκκας τραγουδάει υπό τη διεύθυνση του Μάνου Χατζιδάκι, στο Δημοτικό Θέατρο του Πειραιά, σε απευθείας μετάδοση από το Τρίτο Πρόγραμμα της Ελληνικής Ραδιοφωνίας και το ταξίδι από νότα σε νότα αρχίζει…

Με αυτό το ταξίδι στη μουσική συνάντησε και συναντήθηκε με όλο τον κόσμο. Η ελληνική του μουσική δεν χρειάστηκε μετάφραση σε κανένα μέρος του πλανήτη.
«…Ήσουν μια χώρα που την έκανα πατρίδα μου…»
Τον Απόλλωνα και τον Διόνυσο μεταφέρει σε όλο τον κόσμο, με λυρικό και επαναστατικό τρόπο μέσα από την εκρηκτική του ερμηνεία.

«Νεότερο Ζορμπά» τον αποκάλεσε ο Μίκης Θεοδωράκης.

Πάντα όρθιος με στόχο την μετάδοση για τον οικουμενικό ρόλο του λόγου και της ελληνικής μουσικής, όπως τον διδάχτηκε μέσα από τις κορυφαίες συνεργασίες του με συνθέτες και ποιητές που πλάθουν την νεότερη μυθολογία του τόπου μας.

Όλα αυτά καθορίζουν τις επιλογές του, και από πολύ νωρίς στο ξεκίνημα της πορείας του ο Βασίλης Λέκκας σηματοδοτεί με την παρουσία του ένα καλλιτεχνικό κάδρο άλλου ήθους και ύφους.

Βασίλης Λέκκας γεννημένος στο Άνω Μητρούσι Σερρών στις 13 Οκτωβρίου του 1960, παιδί μιας οικογένειας που είχε στο πετσί της τον ξεριζωμό της προσφυγιάς από την Ανατολική Θράκη και που οι μνήμες των δικών του ανθρώπων αναβίωναν μέσα από τα τραγούδια τους για λύπες και χαρές, χτίζουν τα πρώτα συναισθήματα για το ρόλο που θα παίξει στη συνέχεια το τραγούδι στην διαμόρφωση του.

Το 1968 εγκαθίσταται οικογενειακώς στη Θεσσαλονίκη και στη συνέχεια από την ηλικία των 13 ετών, αρχίζει να ασχολείται περιστασιακά με την μουσική. Στο διάστημα αυτό έχει μια μικρή συνεργασία με τον Γιώργο Ζαμπέτα, ώσπου το 1978 φεύγει για την Αθήνα, για να γίνει ένα χρόνο αργότερα η καθοριστική επαφή με τον Μάνο Χατζιδάκι.

Για περισσότερα από σαράντα χρόνια ταξιδεύει στον κόσμο με ένα ρεπερτόριο που συνδέθηκε άρρηκτα με το όνομα του και αναδεικνύει τη σχέση του με ένα μυημένο κοινό που το τροφοδοτεί με συγκλονιστικές ερμηνείες, βγαλμένες μέσα από την αναζήτηση του για την αποκάλυψη της αστείρευτης ελληνικής μουσικής, με απώτερο στόχο να τη μεταβιβάσει στις επόμενες γενεές.

Ο ίδιος χαρακτηρίζει αυτή την πλευρά του απόλυτα φυσιολογική μέσα στο μεθυστικό ταξίδι του χρόνου, που καταγράφει έναν εσωτερικό και σαφή προσανατολισμό, στραμμένο προς το μέλλον.