Ο Γιάννης Λεμπέσης γεννήθηκε το 1956 σε ένα μικρό ορεινό χωριό της Εύβοιας, τον Κρεμαστό. Ήταν άριστος μαθητής και αθλητής στο δημοτικό και στο γυμνάσιο.
Το 1975 μπήκε με εξετάσεις στο Εθνικό Μετσόβιο Πολυτεχνείο και τον Ιούνιο του 1981 πήρε το πτυχίο του. Όμως, η μουσική ήταν το πάθος του. Γι’ αυτό από πολύ μικρός σκάρωνε μόνος του τα αυτοσχέδια όργανα και προσπαθούσε να παίξει. Από τα 8 του χρόνια ήταν ψάλτης και έτσι τα βυζαντινά ακούσματα ριζώθηκαν μέσα του. Ο Γιάννης Λεμπέσης παράλληλα με τις σπουδές του, γνώρισε από τους παλιούς τα μυστικά του μπουζουκιού και του λαϊκού τραγουδιού και γι’ αυτό όσα χρόνια φοιτούσε, έπαιζε και τραγουδούσε σε ταβερνάκια της Αθήνας και του Πειραιά. Εκείνη την εποχή γνώρισε τους περισσότερους από τους θρύλους του ρεμπέτικου που είχαν απομείνει, με τους οποίους αργότερα συνεργάστηκε στο πάλκο, σε μαγαζιά και σε συναυλίες.
Εκείνο που χαρακτηρίζει τον Γιάννη Λεμπέση είναι το ιδιαίτερο χρώμα στο παίξιμο και το τραγούδι και η ποιότητα στο στίχο και την μουσική του. Πιστεύει πάντα στις ζωντανές εμφανίσεις και έχει καθιερώσει τον φυσικό ήχο στο πάλκο που εμφανίζεται.