Lisitsa nació en Kiev, Unión Soviética (actualmente Ucrania), en el seno de una familia en la que no había músicos.