Γεννήθηκε στο Άνω Μητρούσι Σερρών στις 13 Οκτωβρίου 1960.
Στις 2 Απριλίου του 1980 ο Βασίλης Λέκκας τραγουδάει υπό τη διεύθυνση του Μάνου Χατζιδάκι, στο Δημοτικό Θέατρο του Πειραιά, σε απευθείας μετάδοση από το Τρίτο Πρόγραμμα της Ελληνικής Ραδιοφωνίας. «...Ήσουν μια χώρα που την έκανα πατρίδα μου...». Τον Απόλλωνα και τον Διόνυσο μεταφέρει σε όλο τον κόσμο, με λυρικό και επαναστατικό τρόπο μέσα από την εκρηκτική του ερμηνεία. «Νεότερο Ζορμπά» τον αποκάλεσε ο Μίκης Θεοδωράκης.
Στη μεγάλη μουσική οικογένεια δισκογραφεί με τους Μάνο Χατζιδάκι, Μίκη Θεοδωράκη, Γιάννη Μαρκόπουλο, Γιάννη Σπάθα, Γιώργο Τρανταλίδη, Βάσω Αλλαγιάννη, Γιώργο Καζαντζή Σάκη Παπαδημητρίου, Μιχάλη Κουμπιό, Χρήστο Νικολόπουλο σε στίχους των μεγαλύτερων Ελλήνων ποιητών και στιχουργών.
Επίσης ερμηνεύει πλήθος τραγουδιών σε πολυσυμμετοχικούς δίσκους και Cd.
Ο Βασίλης Λέκκας είναι Πρέσβης του Ιδρύματος International Foundation for Greece.
