Hans mor Naomi ble født ombord på og arbeidet senere som lærer og rektor. David Barnea studerte ved og begynte i IDF i 1983. Han gjorde sin militærtjeneste med generalstabens rekognoseringsregiment Sayeret Matkal.