Ben-Gurion vokste opp som en ivrig sionist. Han studerte ved Universitetet i Warszawa og sluttet seg her til den marxistiske, sionistiske organisasjonen Poale Sion («Sions arbeidere») i 1904, og ble arrestert to ganger under 1905-revolusjonen.