Nasceu em João Pessoa, na Paraíba, em 1924. Foi o nono filho de Francisco das Chagas Batista, um dos grandes pesquisadores da poesia popular, autor da primeira antologia de poesia de cordel Cantadores e poetas populares (1929). Paulo Nunes Batista vive em Goiás desde 1947 e atualmente reside em Anápolis, cidade que o honrou batizando com seu nome uma de suas ruas. Ao longo de sua vida escreveu dezenas de folhetos de cordel especialmente no subgênero conhecido como ABC. A literatura popular em verso passou por diversas fases de incompreensão e vicissitudes no passado. Ao contrário de outros países, como o México e a Argentina, onde esse tipo de produção literária é normalmente aceita e incluída nos estudos oficiais de literatura. Apesar da maciça bibliografia crítica e da vasta produção de folhetos (mais de 30 mil folhetos de 2 mil autores classificados), a literatura de cordel – cujo início remonta ao fim do século XIX – continua ainda em boa parte desconhecida do grande público, principalmente por causa da distribuição efêmera dos folhetos.