Пол Барбарин родился в семье музыканта в 1899 году. Его отец, Исидор, был лидером The Onward Brass Band, и все его братья были вовлечены в музыкальную жизнь Нового Орлеана. В отличие от большинства других знаменитых музыкантов Орлеана, Барбарин не работал на грязных и тяжелых работах, не крутил колеса для тачек, и никогда не разрывал связь со своим городом, на протяжении своей карьеры он возвращался сюда вновь и вновь. Еще будучи подростком, он играл на барабанах в группе "Молодые олимпийцы".
Он покинул Город Полумесяца (так американцы называют Новый Орлеан. Название объясняется местоположением города на излучине реки) в 1917 году, работал в охране и на скотобойне в Чикаго, в тоже время, играл в ночных клубах. В 1920 году ездил в турне с оркестрами, работал с Фредди Кеппардом и его сводным братом Джимми Нуном. По возвращению в Новый Орлеан он играл с Луисом Расселом и другими группами города, но уехал вновь, для того, чтобы играть с Dixie Syncopators Кинга Оливера в Чикаго. Он оставался с Оливером до 1927 года, после чего опять вернулся домой. В 1928 году он переехал в Нью-Йорк, чтобы играть в оркестре Луиса Рассела. Он играл в различных группах Нью-Йорка до своего возвращения в Новый Орлеан в 1932 году. В 1935 году он воссоединился с оркестром Луиса Рассела, солистом которого, в то время, был Луи Армстронг, и остался там до 1938 года. Затем он вернулся в Новый Орлеан, до того момента, пока на коротокое время не воссоединился с Армстронгом в 1941 году, а затем уехал играть с Рэдом Алленом и собрал собственную группу. В 1944 он играл с Сидни Бечетом. После Второй мировой войны он остался в Новом Орлеане, руководил собственными бэндами и маршировал с духовыми оркестрами. В 1960 году он реформировал отцовский Onward Brass Band и выступал в Preservation Hall, а также сделал несколко записей. Он умер в 1969 году дирижируя своим Onward Brass Band на уличном параде.