Nasceu em Joao Pessoa, na Paraiba, 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 Goias desde 1947 e atualmente reside em Anapolis, 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 subgenero conhecido como ABC. A literatura popular em verso passou por diversas fases de incompreensao e vicissitudes no passado. Ao contrario de outros paises, como o Mexico e a Argentina, onde esse tipo de producao literaria e normalmente aceita e incluida nos estudos oficiais de literatura. Apesar da macica bibliografia critica e da vasta producao de folhetos (mais de 30 mil folhetos de 2 mil autores classificados), a literatura de cordel cujo inicio remonta ao fim do seculo XIX continua ainda em boa parte desconhecida do grande publico, principalmente por causa da distribuicao efemera dos folhetos.