Lisitsa was born in Kiev, Ukraine, in 1973. She started playing the piano at the age of three, performing her first solo recital at the age of four.