Foi formada num bairro considerado celeiro de grandes artistas da Bahia, o Engenho Velho de Brotas. A banda faz o estilo samba romântico e busca referências no samba clássico, pagode romântico, Funk, Rap, Soul e R&B. A ideia inicial foi do vocalista Paulinho, para ser um projeto paralelo quando ele fazia parte de outro grupo.
O nome D'paul é uma homenagem a seu pai, Vicente de Paulo, que carrega esse apelido há mais de 30 anos e foi o primeiro radialista a executar sambas do Rio e São Paulo nas rádios da Bahia e fazer sucesso.
Com uma voz peculiar, um grave potente, estilo Black Soul que lembra as big bands americanas, Paulinho Negresko se preocupa com a qualidade do repertório e destaca canções que estão na boca do povo.