Lieberman nació en Moldavia, que formaba entonces parte de la Unión Soviética, trabajó como locutor en Bakú, Azerbaiyán y emigró a Israel en 1978 a la edad de 21 años.