Bikel was een zoon van joodse emigranten uit de voormalige Oostenrijk-Hongaarse regio Boekovina. Toen Oostenrijk werd geannexeerd door nazi-Duitsland vluchtte zijn familie naar Palestina waar goede contacten van de familie hen hielp aan Britse paspoorten.