Filho de Paulo Leminski e Áurea Pereira Mendes. Mestiço de pai polonês com mãe negra, Paulo Leminski Filho sempre chamou a atenção por sua intelectualidade, cultura e genialidade. Estava sempre à beira de uma explosão e assim produziu muito. É dono de uma extensa e relevante obra. Desde muito cedo, Leminski inventou um jeito próprio de escrever poesia, preferindo poemas breves, muitas vezes fazendo haicais, trocadilhos, ou brincando com ditados populares
Paulo Leminski foi também um estudioso da língua e cultura japonesas e publicou em 1983 uma biografia de Bashô. Além de escritor, Leminski também era faixa-preta de judô. Sua obra literária tem exercido marcante influência em todos os movimentos poéticos dos últimos 20 anos.
Morreu em 7 de junho de 1989, em consequência do agravamento de uma cirrose hepática que o acompanhou por vários anos.