Paulo José Miranda nació en 1965, en el pueblo de Paio Pires. Se licenció en Filosofía y, en 1997, publicó su primer libro de poesía, A Voz Que Nos Trai, con el que ganó el primer Premio Teixeira de Pascoaes. En 1999, y ya residiendo en Estambul, Turquía, se convirtió también en el primer ganador del Premio José Saramago, con la novela Natureza Morta. Natureza Morta es parte de un tríptico en torno a la creación artística y figuras de la cultura portuguesa del siglo XIX: Um Prego No Coração (1998), invocando a Cesário Verde, Natureza Morta (1998), invocando a João Domingos Bomtempo y Vício (2001), invocando a Antero de Quental. Vivió en Estambul entre 1999 y 2004. Durante este período, en 2001, pasó una temporada en Macao para escribir la novela O Mal. En 2005 parte para Brasil donde vive hasta 2015, en varias ciudades: Río de Janeiro, São Paulo, Curitiba, Florianópolis, Porto Alegre y Fazenda Rio Grande. En 2015, recibió el Premio de Autor, de la Sociedad Portuguesa de Autores, por el poemario Exercícios de Humano (2014). En el mismo año recibió el premio Ciranda con la novela A Máquina do Mundo (2014). Regresó a Portugal ese año. En 2016 publica un nuevo libro de poesía, Auto-Retratos, finalista del Premio Correntes d’Escrita 2017. En 2019 publica la biografía de Manoel de Oliveira, A Morte Não É Prioritária. En 2020 publica la novela Aaron Klein. En 2022 publica un pequeño libro de poesía en honor a João Paulo Cotrim, el recientemente fallecido editor de Abysmo. Tiene más de dos docenas de libros publicados. Es miembro del PEN Club de Portugal desde 1997. Formó parte de la dirección de la presidenta Teresa Martins Marques, entre los años 2019-2022.

Desde el 7 de julio de 2022 es miembro de la Academia de Ciencias de Lisboa, Clase de Letras, Sección1 (Literatura y Estudios Literarios). Actualmente vive en las Azores, en la isla de San Miguel.