Авигдор Либерман родился в 1958 году в городе Кишинёв в Молдавской ССР.

Он репатриировался в Израиль вместе с родителями в возрасте 20 лет из сионистских убеждений и любви к земле Израиля.

Проходил срочную службу в Армии обороны Израиля, в военной администрации Хеврона. По окончании срочной службы закончил артиллерийские курсы, после чего нес резервистскую службу вплоть до 1996 года в составе 942-го гаубичного самоходного артиллерийского дивизиона.  Во время войны в Заливе (1991) в качестве резервиста обеспечивал порядок в лагере палестинских беженцев Аскарим.

Авигдор Либерман получил степень по политологии в Еврейском университете. Во время учебы он познакомился со своей будущей женой Эллой. После свадьбы они решили построить дом в Иудее и Самарии, поддерживая тем самым идею сионизма и поселенческое движение.