Han ble født i Ashkelon i Israel som nest eldste i en søskenflokk på seks. Moren er russisk-ukrainsk, mens faren er georgisk. Han vokste opp i Petah Tiqwa, øst for Tel Aviv. Allerede på barne- og ungdomsskolen fikk Ben David oppmerksomhet for sangtalentet sitt samt sin lyse stemme, som han ofte ble mobbet for av klassekameratene. Som 16-åring kom Ben David ut som homofil, noe hans religiøse mor brukte lang tid på å akseptere.