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