Лес Пол родился 9 июня 1915 года в Уокешо, штат Висконсин. С детства увлекался музыкой, самостоятельно научился играть на губной гармошке, банджо и гитаре. Уже в подростковом возрасте он выступал на местных радиостанциях под псевдонимом "Rhubarb Red".
В 1930-х годах Лес Пол переехал в Чикаго, где играл в
джазовых коллективах, а затем в Нью-Йорке, где сотрудничал с такими музыкантами, как Бинг Кросби и Луи Армстронг.