David Corrêa ble født i São João de Meriti, en av de tettest befolkede forstedene til Rio de Janeiro og i seg selv en by med en befolkning som overstiger for eksempel Oslos. Men han vokste opp i Engenho de Dentro-området i Rio de Janeiro. Faren var musiker, som spilte trekkspill. David studerte musikk fra tidlig alder: allerede da han var fem år gammel mente foreldrene at han skulle oppdras til et yrke knyttet til samba.