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