Sposato, ha tre figli. Lieberman lascia l'Urss per trasferirsi in Israele nel 1978. Si laurea in scienze sociali alla Hebrew University di Gerusalemme. Fondatore del partito Yisrael Beiteinu, ha ricoperto l'incarico di segretario dell'Unione nazionale dei lavoratori a Gerusalemme. E' stato a capo del ministero delle Industrie dell'informazione; dal 1983 al 1988 è membro del ministero delle Corporazioni economiche; capo del movimento dei Likud dal 1993 al 1996 e direttore generale dell'ufficio del Primo Ministro dal 1996 al 1997. Nel 1999 viene eletto alla Knesset e partecipa, in qualità di membro, alla commissione Affari esteri e difesa.
Nel marzo del 2001 viene nominato ministro delle Infrastrutture nazionali.