Ο Λευτέρης Παύλου γεννήθηκε στη Θεσσαλονίκη το 1968. Από 15 ετών δραστηριοποιείται επαγγελματικά στο χώρο της λαϊκής μουσικής, μαθητεύοντας δίπλα σε καταξιωμένους μουσικούς. Φοιτά στο Σύγχρονο Ωδείο, αλλά, ακολουθώντας τις οικογενειακές του καταβολές μελετά τη θρακιώτικη λύρα κοντά στον αναστενάρη Γιάννη Στρίκο. Από το 1983 και εξής παίζει πλάι στους ρεμπέτες Μαριώ, Νάκο Κυπρούλη (Χοντρονάκο), Αγάθωνα Ιακωβίδη, Σοφία Εμφιετζή, Τάκη Μπίνη. Συνεργάζεται επίσης με τους Κώστα Παπαδόπουλο, Μελίνα Κανά, Χρήστο Μητρεντζή, Λιζέτα Καλημέρη, Ανδρέα Καρακότα, Πέτρο Γαϊτάνο, Νίκο Ζιώγαλα, Κατερίνα Σιάπαντα, Μανώλη Φάμελο, Γλυκερία κ.ά. Επίσης έχει παίξει στο χώρο της παραδοσιακής μουσικής με τους Χρόνη Αηδονίδη, Καριοφύλλη Δοϊτσίδη, Νίκο και Γιασεμί Σαραγούδα, Νίτσα Τσίτρα, Ηλία Σούκα, Χρήστο Ζώτο, Στάθη Κουκουλάρη, Ξανθίππη Καραθανάση και πολλούς άλλους. Υπήρξε μέλος του μουσικού συγκροτήματος του Πνευματικού Κέντρου του Δήμου Σταυρούπολης και του συγκροτήματος παραδοσιακής μουσικής του δήμου Θεσσαλονίκης. Από το 1991 διδάσκει κρουστά στον Πολιτιστικό Οργανισμό του Δήμου Συκεών στη Δημοτική Επιχείρηση Πολιτισμού Βέροιας, στη σχολή Βυζαντινής μουσικής της Ιεράς Μητροπόλεως Βέροιας, Ναούσης και Καμπανίας. Επί σειρά ετών συνεργαζόταν με το σύλλογο έρευνας, μελέτης και διάδοσης της βυζαντινής μουσικής "Ρωμανός ο Μελωδός", καθώς και με τον Γιώργο Μελίκη και τον Δημήτρη Αδαμόπουλο στις λαογραφικές εκδηλώσεις που επιμελούνται, τον "Λαϊκό Χειμώνα" και το "Δοξαστικό της Ρωμιοσύνης" αντίστοιχα. Επιπλέον έχει συνεργαστεί με τον Ross Daly, τους Τούρκους Suleyman Erguner- νεϊζεν, Ozel Ozel ταμπουρί και με πολλούς άλλους στο χώρο της ανατολικής μουσικής. Υπήρξε ιδρυτικό μέλος του Πολιτιστικού Οργανισμού "Εν Χορδαίς" από το 1993, συμμετέχοντας στις πολλαπλές του δραστηριότητες (συναυλίες, σεμινάρια, εκδόσεις). Από το 2002 έως το 2004 συμμετείχε στις δραστηριότητες του προγράμματος MediMuses, το οποίο ήταν ενταγμένο στο χρηματοδοτικό πλαίσιο Euromed Heritage II της Ευρωπαϊκής Κοινότητας. Στο ενεργητικό του αριθμεί μία πληθώρα συμμετοχών σε συναυλίες, παραστάσεις και πολιτιστικά δρώμενα σε όλη την Ελλάδα και το εξωτερικό, σε ραδιοτηλεοπτικές εμφανίσεις, καθώς και συμμετοχές σε ηχογραφήσεις μουσικών δίσκων. Τα τελευταία χρόνια συνεργάζεται με μουσικά σχήματα που δραστηριοποιούνται στον χώρο της παραδοσιακής μουσικής (Κοντραμπάντο, Ιδιόμελο, αδερφοί Παπαεμμανουήλ) και είναι μέλος του μουσικού συγκροτήματος Karsi. Από το 2001 έως σήμερα διδάσκει κρουστά στο τμήμα Λαϊκής και Παραδοσιακής Μουσικής του ΤΕΙ Ηπείρου.