Olena Kijasjko ble født i Kryvyj Rih 6. februar 1978. Moren var sjefsingeniør på en fabrikk, og faren underviste i byggteknikk ved et teknisk universitet.