Новият вицепремиер и външен министър на Израел Авигдор Либерман е роден на 5 юни 1958 г. като Евет Либерман в столицата на Молдова Кишинеу.

Баща му Лев Либерман е ветеран от Червената армия, той попаднал в германски плен и след освобождаването си, по време на режима на Сталин, прекарал седем години в каторжен лагер в Сибир. Родителите на Евет Либерман се срещнали именно в Сибир. Той емигрирал заедно с тях в Израел през 1978 г., по време на една от ранните вълни еврейски емигранти от Съветския съюз.

Евет сменил името си на Авигдор и научил иврит, който днес говори свободно заедно с родния си руски език. Авигдор Либерман говори още английски и румънски - останал му от детството в Молдова. Служил е в армията като старшина.

Работил е на различни места, в това число като работник в багажния сектор на летище и като бияч в нощен клуб - факт, който непрекъснато се споменава. По-късно завършва висше образование в сферата на социалните науки. Докато бил студент в Ерусалим, през 1993 г. Авигдор Либерман станал активист на дясната партия Ликуд, чийто лидер този момент бил тогавашният премиер Менахем Бегин. Като административен директор на Ликуд, през 1996 и 1997 г. Авигдор бе шеф на кабинета на тогавашния министър-председател Бенямин Нетаняху.

Отчаян от политиканстването в коалицията, през 1999 г. Либерман създава партията "Израел бейтену" ("Нашият дом Израел"). Стимулиран от притока на руски емигранти през 90-те години на миналия век, Авигдор Либерман заема различни постове в три последователни израелски правителства от 2001 до 2008 г.

През януари 2008 г. Либерман се оттегли от коалицията начело с премиера Ехуд Олмерт заради започналите с американско посредничество преговори с палестинците. Той поставя под въпрос лоялността на израелските араби, а риториката му, смятана за подчертано анти-арабска, му спечели голям брой последователи извън руски говорещите избиратели.

Либерман отхвърля възможността Ерусалим да бъде едновременно и столица на палестинска държава. Той се обявява против изтеглянето от някои части на Западния бряг, например от района, в който се намира селището Нокдим, където Либерман живее от 1988 г. със съпругата си Ела, с която са женени от 28 години. Авигдор Либерман има син и две дъщери.