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