O Βασίλης Λέκκας πρωτοεμφανίστηκε το 1980 στο μουσικό χώρο, τραγουδώντας στο έργο του Μάνου Χατζιδάκι "Η εποχή της Μελλισάνθης". Από τότε, συνεργάστηκε με το συνθέτη σε δίσκους, συναυλίες και θεατρικές παραστάσεις.
Το 1981 συμμετείχε στο δίσκο "Αγώνες τραγουδιού-Κέρκυρα΄81" Το 1982 τραγούδησε στο θεατρικό έργο "Πορνογραφία" και συμμετείχε στον ομώνυμο δίσκο. Ακολούθησαν οι δίσκοι: "Οι μπαλάντες της οδού Αθηνάς", "Ρωμαϊκή Αγορά" και τέσσερα τραγούδια από τη Ρωμαϊκή αγορά σε δίσκο Maxi single. "Λαική αγορά" και "Μπολιβάρ" δίσκος 45 στροφών σε ποίηση Ν.Εγγονόπουλου.
Το 1985 συνεργάστηκε με το Μιχάλη Γρηγορίου στο δίσκο "Ο Οδυσσέας στο ποτάμι" σε ποίηση του Τάκη Σινόπουλου και με το Μιχάλη Τρανουδάκη στο δίσκο "Η μυθολογία του Σαββάτου" σε ποίηση του Γιώργου Χρονά. Το Ιούνιο του 1986 συμμετείχε στην έναρξη του θεσμού "Βράδια Μουσικής" η οποία μεταδόθηκε ζωντανά από την Ιταλία σε ολόκληρο τον κόσμο. Τον ίδιο χρόνο, στο θέατρο ΑΜΟΡΕ εμφανίστηκε ως ηθοποιός, στο έργο "Το φάντασμα της Αυγής" σε μουσική της Σάντυ Παπαστεφάνου, σενάριο Γ.Ξενία και σκηνοθεσία Β.Νικολαίδη. Επίσης συμμετείχε σε ζωντανή ηχογράφηση του δίσκου "Η Μαρία Φαραντούρη στο ΟΛΥΜΠΙΑ", από το ομώνυμο θέατρο στο Παρίσι. Το 1989 κυκλοφόρησε ο δίσκος "Σύντομα όνειρα" σε μουσική του Γιάννη Σπάθα και στίχους Ευγένιου Αρανίτση.
Το 1991 κυκλοφόρησε ο δίσκος "Κλασσικά Εικονογραφημένα" και πάλι σε συνεργασία με τον Γιάννη Σπάθα και τον Ευγένιο Αρανίτση. Το 1996 κυκλοφόρησε το "Ασίκικο Πουλάκι" σε μουσική Μίκη Θεοδωράκη και στίχους Μιχάλη Γκανά. Επίσης παρουσίασε στο Ηρώδειο, ανέκδοτη δουλειά σε μουσική του Μίκη Θεοδωράκη και ποίηση Γιάννη Θεοδωράκη με τίτλο "Λυρικότατα" Το 1997 κυκλοφορεί ο "Αθέατος σφυγμός" σε Μουσική Γιάννη Μαρκόπουλου και ποιήματα των Μανώλη Πρατικάκη, Αντώνη Φωστιέρη, Οδυσσέα Ιωάννου και Γιώργου Σεφέρη. Ως σολίστ, συνεργάζεται με τη Συμφωνική ορχήστρα της ΕΡΤ, με τη Δημοτική Ορχήστρα Αθηνών και με την ορχήστρα της ΕΡΤ3.
Το 1998 συμμετέχει στο δίσκο"Το τρένο φτάνει τελικά στη Κατερίνη", σε μουσική του Χάρη Παπαδόπουλου και στίχους Μανώλη Ρασούλη. Το 1999 αποχωρεί από τη SONY MUSIC και υπογράφει συμβόλαιο με τη VIRGIN REC. Επίσης κυκλοφορεί το δίσκο του με τίτλο "7 Ισημερινοί". τη μουσική του οποίου υπογράφει ο Γιώργος Τρανταλίδης και τους στίχους ο Τάσος Σαμαρτζής, η Ζωή Παναγιωτοπούλου και ο Γεράσιμος Νεόφυτος. Το 2000 τραγουδά στο Μέγαρο Μουσικής το έργο του Οδυσσέα Ελύτη «Προσανατολισμοί», σε μουσική του Ηλία Ανδριόπουλου ενώ παρουσιάζει σε CD Single την επανεκτέλεση δύο ιστορικών τραγουδιών. Πρόκειται για το τραγούδι του Μίκη Θεοδωράκη «Τη Ρωμιοσύνη μην τη κλαις» σε ποίηση του Γιάννη Ρίτσου και το παραδοσιακό «Σαράντα Παλικάρια».
Το 2001 ολοκληρώνει το δεύτερο μέρος της συνεργασίας του με τον Γιώργο Τρανταλίδη με τίτλο «Μες τη νύχτα». Τη μουσική του δίσκου υπογράφουν η Σάννυ Μπαλτζή, ο Γιάννης Σπυρόπουλος – Μπαχ και ο Γεράσιμος Νεόφυτος. Το 2002 ο Βασίλης Λέκκας συμμετέχει στη θεατρική παράσταση του ΔΗ.ΠΕ.ΘΕ. Κοζάνης «Η Κωμωδία των Παρεξηγήσεων» του Σαίξπηρ.
Το 2004 κυκλοφορεί η δισκογραφική δουλειά του Βασίλη Λέκκα με γενικό τίτλο «Όρθιοι». Πρόκειται για ένα διπλό CD με παλιότερα αγαπημένα τραγούδια από όλο το φάσμα των συνεργασιών του καλλιτέχνη σε ζωντανές ηχογραφήσεις, πρωτότυπες διασκευές, αλλά και τραγούδια νεότερων συνθετών. Στην ίδια κασετίνα περιλαμβάνεται και το CD Single «Ουράνιο Τόξο» με το ομώνυμο τραγούδι του Νίκου Πιτλόγλου εμπνευσμένο από την Ολυμπιακή ιδέα. Την ίδια χρονιά, κυκλοφορεί το CD “Κράτα τα λόγια μου για φυλαχτό” με τέσσερα τραγούδια του Μάριου Στρόφαλη και του Ανδρέα Θωμόπουλου από την τηλεοπτική σειρά «Αντίστροφη Μέτρηση» Το 2005 κυκλοφορεί ο δίσκος "Του κρασιού και του έρωτα" ο οποίος περιέχει μελοποιημένα από τον Σάκη Παπαδημητρίου αρχαία λυρικά ποιήματα.
Το 2007 κυκλοφορεί η δισκογραφική δουλειά του Βασίλη Λέκκα με τίτλο "Σπινθήρας" σε στίχους Λίνας Νικολακοπούλου και μουσική Γιάννη Σπάθα.
Το 2008 κυκλοφορεί ο δίσκος "Ανθολόγιο" ο οποίος περιέχει επιλογές από τη δισκογραφία του. 
Το 2015 κυκλοφορει το cd " Άγρια Ζωή" όπου ερμηνεύει τραγούδια σε μουσική Μιχάλη Κούμπιου και στίχους Νίκου Σταθόπουλου.
Το 2015 κυκλοφορεί ο δίσκος με τιτλο «Τον εαυτό μου ρώτησα» σε συνεργασία με τη στιχουργό και συνθέτρια Βάσω Αλλαγιάννη. Μουσική και στίχους στα περισσότερα από τα τραγούδια του δίσκου έχει γράψει η Βάσω Αλλαγιάννη, ενώ από ένα τραγούδι υπογράφουν συνθετικά ο Γιώργος Ζήκας και ο Γιάννης Σπάθας. Οσον αφορά τους στίχους, οκτώ τραγούδια έχουν στίχους της Βάσως Αλλαγιάννη, ένα τραγούδι της Μαρίας Παπαδάκη και ένα του Αλέξανδρου Στεφόπουλου.
Το 2015 επίσης κυκλοφορεί το βιβλίο–cd με τον τίτλο «Να σου δώσω μια να σπάσεις» από τις «Εκδόσεις Διάπλαση». ο Βασίλης Λέκκας σε αυτό ερμηνεύει 24 τραγούδια που πρωτοερμήνευσε μοναδικά ο Στέλιος Καζαντζίδης. Τραγούδια των Απόστολου Καλδάρα, Θόδωρου Δερβενιώτη, Ακη Πάνου, Χρήστου Νικολόπουλου, Τάκη Σούκα, Βασίλη Τσιτσάνη, Μίκη Θεοδωράκη, Μάνου Λοΐζου, Νάκη Πετρίδη, Γιάννη Βασιλόπουλου σε στίχους Ευτυχίας Παπαγιαννοπούλου, Κώστα Βίρβου, Μάρως Μπιζάνη, Χρήστου Κολοκοτρώνη, Πυθαγόρα, Σώτιας Τσώτου, Μιχάλη Κακογιάννη, Δημήτρη Χριστοδούλου, Τάσου Λειβαδίτη, Βάντας Κουτσοκώστα, Λευτέρη Παπαδόπουλου, Βαγγέλη Ατραΐδη, Αγγελου Αξιώτη και Παύλου Ζεμανίδη.
Το 2017 κυκλοφορεί το δίσκο "Film noir" ο οποίος περιέχει επιλογές από τη δισκογραφία του.
Ο Βασίλης Λέκκας έχει επίσης κατά καιρούς συμμετάσχει και σε πολυσυμμετοχικά CD όπως : «Γειά σας, πού πέφτουν τα σύνορα» Κώστας Καλδάρας (1985), «Εικόνες παιδεύουν το μυαλό» Πέτρος Δουρδουμπάκης (2000), «Το αληθινό μέγεθος της σκιάς μου» Σάννυ Μπαλτζή (2001), «Ανωτάτη Ζαμπετική» Γιώργος Ζαμπέτας (2001), «Με θάλασσα και ουρανό» Βαγγέλης Σίμος (2002), «Τα χρώματα της μνήμης» Γιώργος Σταυριανός (2003), «Του έρωτα και του ουρανού» Γιώργος Καζαντζής (2004). 

ΔΙΣΚΟΓΡΑΦΙΑ

-"Ο Οδυσσέας Στο Ποτάμι" Μιχάλης Γρηγορίου σε ποίηση Τάκη Σινόπουλου. Τραγουδούν Σαβίνα Γιαννάτου, Βασίλης Λέκκας -Sirius 1985  
-"Η Μυθολογία Του Σαββάτου" Μιχάλης Τρανουδάκης, Γιώργος Χρονάς, Μαρία Δημητριάδη, Βασίλης Λέκκας - Sirius 1985 
-"Σύντομα Όνειρα", Μουσική Γιάννης Σπάθας , Στίχοι Ευγένιος Αρανίτσης -Ακτή 1989 
-"Κλασσικά Εικονογραφημένα" Γιάννης Σπάθας, Ευγένιος Αρανίτσης, Βασίλης Λέκκας -Ακτή 1991 
- "Ασίκικο Πουλάκι" Μίκης Θεοδωράκης, Μιχάλης Γκανάς, Βασίλης Λέκκας -Ακτή 1996
-"7 Ισημερινοί" , Βασίλης Λέκκας, Γιώργος Τρανταλίδης - Virgin 1999 
-"Τραγούδια Για Τη Φαντασία" -‎Ακτή 1999
-"Μέσ'τη Νύχτα" Βασίλης Λέκκας/Γιώργος Τρανταλίδης -Virgin 2001 
"Όρθιοι" -Alpha Records 2004 
-"Ουράνιο Τόξο", Νίκος Πιτλόγλου, Βασίλης Λέκκας - Alpha Records 2004 
-"Κράτα τα λόγια μου για φυλαχτό", Μάριος Στρόφαλης, Βασίλης Λέκκας, Ανδρέας Θωμόπουλος -Heaven Music 2004
-"Του Κρασιού και του Έρωτα" Σάκης Παπαδημητρίου, Βασίλης Λέκκας -Μουσικό εργαστήρι Αιγίου 2005 
-"Σπινθήρας" Γιάννης Σπάθας, Λίνα Νικολακοπούλου, Βασίλης Λέκκας -Legend Recordings 2008 
-"Ανθολόγιο" -Columbia 2008 
‎–"Άγρια ζωή" Κουμπιος Μιχάλης, Βασίλης Λέκκας -Hydra Records 2015
-"Τον Εαυτό Μου Ρώτησα", Βασίλης Λέκκας, Βάσω Αλλαγιάννη -Music Links 2015 
-"Να Σου Δώσω Μια Να Σπάσεις", Ο Βασίλης Λέκκας Τραγουδά Στέλιο Καζαντζίδη -Διάπλαση 2015 
-"Άγια Κύπρος 204 Πνοές" Γιάννης Δημητράς. Τραγουδούν Γιάννης Γιοκαρίνης, Γιάννης Δημητράς, Χρήστος Κάλοου, Μαρία Κανελλοπούλου, Εύη Καπάταη, Τάκης Κωνσταντακόπουλος, Βασίλης Λέκκας, Μαρία Λυμπεράκου, Στέλλα, Robert Williams, Κατερίνα Σκορδαλάκη, Στέλλας Τάσος, Πασχάλης Τσαρούχας -GSF Records 2016 
-"Film Noir" Minos-EMI 2017