BrasilPaulinho Moska nasceu no Rio de Janeiro, em 1967, e começou sua trajetória musical no grupo vocal Garganta Profunda. Em 1987, formou Os Inimigos do Rei, banda com a qual gravou dois discos e emplacou canções como Uma Barata Chamada Kafka.
Depois de sair do grupo, iniciou a carreira solo com Vontade, em 1993. Pensar é Fazer Música trouxe O Último Dia, e Contrasenso incluiu A Seta e o Alvo. Em 2003, lançou Tudo Novo de Novo.