David Barnea ble født i Ashkelon og vokste opp i Rishon LeZion. Faren Josef Brunner (Barnea) flyktet fra Tyskland med familien for å unnslippe nazistene og emigrerte til Israel i en alder av tre år.