Tudo começou quando seu pai comprou uma sanfona velha apenas por admirar o instrumento. Após alguns meses Paulo Maciel já tocava suas primeiras músicas, sempre aprendendo sozinho. O sanfoneiro começou a fazer festas particulares com seu trio e então comprou sua primeira sanfona com os trocados que juntava dessas apresentações. Algum tempo depois Paulo Maciel se dedicou aos estudos da música, estudando primeiro com o grande acordeonista Paulinho Maques. Com interesse de aprofundar seus conhecimentos na música nordestina, o jovem acordeonista estudou com o filho de Marinês, Marcos Farias, que Paulo tem como um de seus maiores ídolos. O músico lança agora em 2014, seu primeiro álbum acústico.