Paulo Arthur iniciou na música quando criança. Sua primeira experiencia musical foi quando participou do extinto show de calouros do Serginho Malandro.
Na Adolescência, participou de diversos grupos musicais, onde adquiriu experiência e as influências que o seguem até hoje.
Já adulto, rumou para a carreira solo, onde era músico na noite carioca, usando sua voz e seu carisma para entreter as pessoas.
Tudo mudou como o nascimento de seu Filho e a aceitação de Jesus cristo como seu Salvador. Onde ele resolveu de vez obedecer a voz do Senhor e usar seu talento para espalhar o evangelho.