Urodziła się 30 czerwca 1953 roku. Ukończyła polonistykę na Uniwersytecie Śląskim. Od 1976 roku była dziennikarką Polskiego Radia Katowice. Od wielu lat współpracowała z prasą i telewizją. Zajmowała się upowszechnianiem kultury języka polskiego i popularyzacją zdrowia. Była inicjatorką ogólnopolskiego Dyktanda, imprezy promującej język polski, organizowanej w kraju i za granicą.
Krystyna Bochenek współtworzyła też pierwszą Wampiriadę, niekonwencjonalną akcję honorowego oddawania krwi oraz akcję Rzuć palenie. Prowadziła wiele licytacji na cele społeczne. Była inicjatorką cyklicznej imprezy Zjazd Krystyn, dorocznego zgromadzenia pań noszących to imię.
W wyborach parlamentarnych w 2007 roku, po raz trzeci uzyskała mandat senatora. 5 listopada tego samego roku została powołana na stanowisko wicemarszałka Senatu VII kadencji.