אביגדור ליברמן עלה לישראל ב-1978. לאחר שירות צבאי מקוצר החל בלימודי יחסים בינלאומיים ומדעי המדינה באוניברסיטה העברית, והשתלב בתא הימין "קסטל" באוניברסיטה ובסניף הליכוד בירושלים.
ב-1993 עמד ליברמן בראש מטה הבחירות של בנימין נתניהו לראשות הליכוד, ולאחר מכן מונה למנכ"ל הליכוד. ביולי 1996, לאחר בחירתו של נתניהו לראש הממשלה, מונה למנכ"ל משרדו אך פרש לאחר כשנה, עקב חשש למעורבות בזיוף טפסי הצבעה בוועידת הליכוד. לאחר התפטרותו הקים חברה לייעוץ כלכלי.
ב-1999 הקים את מפלגת "ישראל ביתינו" ונבחר מטעמה לכנסת. במרץ 2001 מונה לשר התשתיות הלאומיות בממשלת שרון.
ליברמן הסתבך פעמיים בפלילים: כתב אישום נגדו בגין איומים על ניצב משה מזרחי נסגר במרץ 2001 לאחר שהכנסת סירבה להסיר את חסינותו. כתב אישום בגין תקיפת קטין נער שאיים על בנו של ליברמן נסגר בספטמבר 2001 בעסקת טיעון בה הודה ליברמן במעשה ושילם פיצויים לנער שנפגע.
ליברמן נשוי ואב לשלושה.