Zelenska studerte arkitektur ved Kryvyj Rih nasjonale universitet. I 2003 fikk hun jobb som tekstforfatter for produksjonsselskapet Kvartal 95, der hun jobbet i et team som skrev sketsjer til blant andre sin fremtidige ektemann.