Paulo Rodrigues nasceu em 1948, na cidade de São Paulo. Em 1977, após ganhar um concurso literário da revista "Entrelinhas", publicação interna da Telesp, onde trabalhava à época, passou a se dedicar um pouco mais seriamente à escrita. Porém, sua estreia em livro ocorreria somente em 2001, com "À margem da linha" (CosacNaify), que lhe rendeu o prêmio APCA de autor revelação. Nos anos seguintes, o livro foi publicado em Portugal, Espanha e França.
Também pela CosacNaify, publicou o livro de contos "Redemoinho" (2004) e o romance "As vozes do sótão" (2009), finalista do Prêmio São Paulo de Literatura.