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