Paulo Teixeira nasceu em Lourenço Marques, atual Maputo, em 1962. Licenciou-se em Geografia e Planeamento Regional pela Universidade Nova de Lisboa, sendo atualmente professor do ensino secundário. Como poeta, pertence a uma geração revelada durante a década de 80. A sua poesia está traduzida em mais de uma dezena de línguas e tem sido publicada em revistas e antologias. Com o volume de poesia “Inventário e Despedida” (1991), o poeta venceu o prémio de poesia do PEN Clube Português, o prémio Eça de Queirós da cidade de Lisboa e o Grande Prémio Inapa.
A convite do DAAD (Deutscher Akademischer Austauchdienst), foi residente literário em Berlim, tendo depois publicado o livro de poesia “O Anel do Poço” (2009).