אביגדור ליברמן נולד בשנת 1958 בעיר קישינב במולדובה.

הוא עלה לארץ ישראל יחד עם הוריו בגיל 20, מתוך ציונות ואהבת הארץ וזכה להגשים את החלום הציוני. הוא התגייס לחיל התותחנים, ושירת כמש"ק הגנה מרחבית בממשל הצבאי בחברון. לאחר השירות הסדיר עבר קורס בבסיס התותחנים בשיבטה ושרת במילואים במסגרת גדוד 942 תומ"תים. במלחמת המפרץ הראשונה גויס למילואים למשימות בט"ש במחנות הפליטים עסכרים. 

לאחר שחרורו עשה תואר במדעי המדינה באוניברסיטה העברית, שם הכיר את אשתו אלה. לאחר זמן קצר התחתנו והיה לשניהם ברור שהם יקימו בית ביהודה ושומרון, כדי לחזק את מפעל הציונות וההתיישבות בארץ ישראל.