Paulo J. Mendes nasceu no Porto em 1965, tendo desenvolvido desde cedo o gosto pelo desenho. Frequentou a Escola de Artes Decorativas Soares dos Reis, sendo dessa altura os primeiros e toscos esforços em BD, que publica no fanzine Comicarte, com cuja estrutura associativa colaboraria na organização das primeiras edições do Salão de Banda Desenhada do Porto. Participaria em algumas publicações de efémera duração, como o Jornal de Ramalde ou o descabelado fanzine "Düdü", que cria com dois amigos.

A vida profissional e outros interesses irão afastá-lo por algumas décadas do universo da BD, como desenhador e leitor.
Trabalhou como desenhador publicitário em listas telefónicas e como pintor de azulejaria, tendo de permeio experiências diversas como a ilustração de temática ferroviária, desenho de medalha e de ex-líbris e ainda a pintura em aguarela.

Em 2014, começou a praticar "urban sketching", não tendo parado desde então e ao qual se dedica actualmente quase em exclusivo. O reencontro com a BD, desencadeado pela leitura de romances gráficos, foi como o acordar de um longo coma, reavivando o interesse, encantamento e a vontade de tornar a meter as mãos na massa – juntando uma série de ideias soltas, leva a efeito um exercício de retoma ao longo de ano e meio. O resultado é O Penteador, espécie de "desnovela gráfica", conforme gosta de lhe chamar.