Ο Βασίλης Λέκκας πρωτοεμφανίζεται στο μουσικό χώρο το 1980, τραγουδώντας στο έργο του Μάνου Χατζιδάκι «Η εποχή της Μελλισάνθης», έργο που αποτέλεσε την αρχή μιας μακράς συνεργασίας με τον συνθέτη σε οκτώ δίσκους, πολλές συναυλίες στην Ελλάδα και στο εξωτερικό και θεατρικές παραστάσεις.

Το 1981 συμμετέχει στο δίσκο «Αγώνες τραγουδιού – Κέρκυρα ’81» και το1982 παίζει και τραγουδά στο θεατρικό έργο «Πορνογραφία» και συμμετέχει στον ομώνυμο δίσκο. Τις επόμενες χρονιές ακολουθούν οι δίσκοι:

 «Οι μπαλάντες της οδού Αθηνάς»
 «Ρωμαϊκή αγορά» και «Τέσσερα τραγούδια από τη Ρωμαϊκή αγορά» σε

Το 1986 εμφανίζεται ως ηθοποιός στο θέατρο ΑΜΟΡΕ στο έργο «Το φάντασμα της Αυγής» σε σκηνοθεσία Β.Νικολαϊδη, και μουσική της Σάντυ Παπαστεφάνου. Συμμετέχει επίσης, στην ζωντανή ηχογράφηση του δίσκου «Η Μαρία Φαραντούρη στο ΟΛΥΜΠΙΑ» από το ομώνυμο θέατρο στο Παρίσι.

Το 1989 κυκλοφορούν τα «Σύντομα Όνειρα» σε μουσική του Γιάννη Σπάθα και στίχους του Ευγένιου Αρανίτση και το 1991 η συνέχεια της συνεργασίας με τον Γιάννη Σπάθα και τον Ευγένιο Αρανίτση με τίτλο «Κλασσικά Εικονογραφημένα».

Ο Μίκης θεοδωράκης υπογράφει την επόμενη δισκογραφική δουλειά με τίτλο «Ασίκικο Πουλάκη» σε στίχους του Μιχάλης Γκανά (1996), ενώ συνεργάζεται με τον συνθέτη σε πολλές συναυλίες στην Ελλάδα και στο εξωτερικό.

Το 1997 κυκλοφορεί ο δίσκος «Αθέατος Σφυγμός» σε μουσική του Γιάννη Μαρκόπουλου και ποίηση των Μανόλη Πρατικάκη, Αντώνη Φωστιέρη, Οδυσσέα Ιωάννου και Γιώργου Σεφέρη, ενώ τον ίδιο χρόνο συμμετέχει στον δίσκο «ΑΝΑ-ΓΕΝΝΗΣΗ», έργο επίσης του Γ. Μαρκόπουλου.

Το 1999 κυκλοφορεί ο δίσκος «7 Ισημερινοί» , σε μουσική του Γιώργου Τρανταλίδη και στίχους των Τάσου Σαμαρτζή, Ζωής Παναγιωτοπούλου και Γεράσιμου Νεόφυτου.

Στις αρχές του 2000 παρουσιάζει σε CD Single την επανεκτέλεση δύο ιστορικών τραγουδιών «Τη Ρωμιοσύνη μην τη κλαις» του Μίκη Θεοδωράκη σε ποίηση του Γιάννη Ρίτσου και το παραδοσιακό «Σαράντα Παλικάρια».

Το 2001 ολοκληρώνεται το δεύτερο μέρος της συνεργασίας με τον Γιώργο Τρανταλίδη με τίτλο «Μεσ’ τη νύχτα» σε στίχους Σ. Μπαλτζή, Γ Σπυρόπουλου – Μπαχ και Γ. Νεόφυτου.

Το 2002 ο Βασίλης Λέκκας συμμετέχει στη θεατρική παράσταση του ΔΗ.ΠΕ.ΘΕ. Κοζάνης «Η Κωμωδία των Παρεξηγήσεων» του Σαίξπηρ.

Το 2004 κυκλοφορεί το CD “Κράτα τα λόγια μου για φυλαχτό” με τέσσερα τραγούδια του Μάριου Στρόφαλη και του Ανδρέα Θωμόπουλου από την τηλεοπτική σειρά «Αντίστροφη Μέτρηση».

Η δισκογραφική δουλειά του Βασίλη Λέκκα με γενικό τίτλο «Όρθιοι» που κυκλοφόρησε το 2004, αποτελεί ένα διπλό CD με παλιότερα αγαπημένα τραγούδια από όλο το φάσμα των συνεργασιών του καλλιτέχνη σε ζωντανές ηχογραφήσεις, πρωτότυπες διασκευές, αλλά και τραγούδια νεότερων συνθετών. Στην ίδια κασετίνα περιλαμβάνεται και το CD Single «Ουράνιο Τόξο» με το ομώνυμο τραγούδι του Νίκου Πιτλόγλου εμπνευσμένο από την Ολυμπιακή ιδέα.

Το 2005 κυκλοφόρησε το CD με τίτλο “Του κρασιού και του Έρωτα” σε μουσική του Σάκη Παπαδημητρίου πάνω σε αρχαία λυρική ποίηση, έργο που παρουσιάστηκε με μεγάλη επιτυχία στο διεθνές φεστιβάλ της Χάγης “Crossingg Borders” και στο ιστορικό θέατρο “Paradiso” στο Amsterdam.

Τον Ιούνιο του 2007, κυκλοφορεί ο «Σπινθήρας» που αποτελεί και το τρίτο μέρος της συνεργασίας με τον Γιάννη Σπάθα, ενώ τους στίχους αυτή τη φορά υπογράφει η Λίνα Νικολακοπούλου.