Hijo de otro destacado político, Yosef Shlomo Burg, que formó parte de varios gobiernos israelíes hasta su muerte en 1980, Avraham Burg fue teniente de una brigada paracaidista del Tsahal (el ejército israelí) antes de estudiar ciencias sociales en la Universidad Hebrea de Jerusalén.