Paulinho Kokay nasceu em Manaus, Estado do Amazonas no dia 8 de outubro de 1965. Em 1982, como estudante do Ensino Médio, tem as suas primeiras aulas teóricas de música, ao mesmo tempo em que fazia parte de corais estudantis. Em 1985 é convidado por amigos para fazer parte, tocando contrabaixo, da banda Estado de Coma, uma espécie de cover da Banda Blitz, se apresentando em diversos eventos.Em abril de 1989, apresenta o seu primeiro show musical solo, cujo título era "Vozes e Luzes". Neste show, cantou exclusivamente canções de sua autoria, acompanhado de uma banda formada por amigos. Em 1990, Kokay participa do seu primeiro festival, conquistando o 5º lugar no VI FECANI - Festival da Canção de Itacoatiara, com a música de sua autoria "Correnteza". Este fato foi definitivo para o reconhecimento por parte do público e dos artistas, abrindo espaços para a apresentação em diversos eventos, tanto na capital quanto no interior. Ainda em festivais, Kokay participa em 1991 do IX Festival Universitário de Música, alcançando o 2º lugar com a música "Maio 25", de sua autoria. Em dezembro do mesmo ano, faz parte do grande e histórico show "Música Popular Amazonense", realizado na casa de show Plataforma, onde diversos artistas se apresentaram para um público de mais de 3.500 pessoas.O evento foi promovido pelo extinto programa "Conexão Arte", da RBN. Em 1992, Paulinho Kokay mais uma vez é contemplado com o 5º lugar no VIII FECANI, com a música "Queimada", de sua autoria. Em dezembro do mesmo ano apresenta no Teatro Amazonas o show "Nós", iniciando uma série de apresentações em Belém e em municípios do interior do Amazonas. Em novembro forma-se em Pedagogia pela Universidade Federal do Amazonas. No ano seguinte, a música de Kokay atravessa as fronteiras do norte. Em abril, participa do I Festival Canto de Minas, na cidade de Passa-Quatro, Minas Gerais com a música "Bailarina", ganhando o primeiro lugar, além de receber o prêmio de melhor intérprete. Este fato abriu espaço para a sua carreira em Minas Gerais, passando a ser convidado constantemente a se apresentar em festivais e shows em diversas cidades mineiras. Atualmente mora em Manaus, onde, além de músico, é professor da Universidade Federal do Amazonas.