Zelienková před vstupem do Sněmovny působila v manažerských pozicích mezinárodních hotelových řetězců. Podnikala rovněž v poradenství v oblasti cestovního ruchu.

Je absolventkou pražské Univerzity Jana Amose Komenského.