Ukończyła I Liceum Ogólnokształcące w Katowicach, a następnie studia na Wydziale Filologii Polskiej Uniwersytetu Śląskiego. Od 1976 była dziennikarką Polskiego Radia Katowice. Przez wiele 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, największej w kraju i organizowanej także poza jego granicami imprezy promującej język polski. Przygotowała blisko tysiąc godzin programów o zdrowiu, w tym radiowy ''Magazyn Medyczny''. Była również współautorką programu telewizyjnego ''Od A do Zdrowia''.

Wchodziła w skład Rady Języka Polskiego przy prezydium Polskiej Akademii Nauk (w tym jako przewodnicząca Komisji Języka w Mediach). Była inicjatorką uchwały w sprawie ustanowienia przez Senat RP roku 2006 Rokiem Języka Polskiego. Organizowała konferencje naukowe, tj. ''Język polskiej legislacji'', ''Język polskich polityków początku XXI wieku'', a także ''Festiwal Języka Polskiego 2006'', który odbył się pod patronatem marszałka Senatu Bogdana Borusewicza (5 tysięcy uczestników).

Stała na czele Rady Śląskiego Funduszu Stypendialnego. Pełniła funkcję wiceprzewodniczącej rady programowej TVP Polonia.

Była animatorką licznych wydarzeń medialnych i akcji charytatywnych na Śląsku, w tym kwesty ''Mamo nie płacz'' (1992) - na rzecz ratowania Oddziału Hematologii Dziecięcej w Zabrzu. We współpracy ze śląskimi redakcjami prowadziła akcję profilaktyki raka piersi u kobiet pod nazwą ''Różowa wstążka. Katowice rynek 2000''. Współtworzyła pierwszą ''Wampiriadę'' (niekonwencjonalną akcję honorowego oddawania krwi) oraz akcję ''Rzuć palenie''. Prowadziła wiele licytacji na cele społeczne wspomagając m.in. Wielką Orkiestrę Świątecznej Pomocy, odbudowę spalonego gmachu Opery Śląskiej, Teatr Śląski i Fundację Rodzin Górniczych.

Była inicjatorką cyklicznej imprezy Zjazd Krystyn, dorocznego zgromadzenia imienniczek, które pozwala setkom kobiet o różnym statusie społecznym poznawać odległe zakątki Polski. Jako autorka i współautorka opublikowała trzy książki: ''X jubileuszowe Dyktando'', ''Chirurdzy i detektywi'', ''Jak Krystyna z Krystyną''.

Jako kandydatka bezpartyjna z okręgu katowickiego 26 września 2004 wygrała wybory uzupełniające do Senatu z ramienia Unii Wolności (w miejsce wybranej do Parlamentu Europejskiego Genowefy Grabowskiej), na koniec kadencji zasiadała w kole demokraci.pl. Ponownie została senatorem w 2005 (53,28% głosów w okręgu, co stanowiło najwyższy procentowy wynik wśród kandydatów do Senatu), kandydując z ramienia Platformy Obywatelskiej. W wyborach parlamentarnych w 2007 po raz trzeci uzyskała mandat, otrzymując 255 792 głosy. 5 listopada tego samego roku została powołana na stanowisko wicemarszałka Senatu VII kadencji. Podczas tej kadencji była członkinią Komisji Spraw Emigracji i Łączności z Polakami za Granicą oraz wiceprzewodniczącą Parlamentarnego Zespołu ds. Współpracy z Organizacjami Pozarządowymi.

Zginęła 10 kwietnia 2010 w wyniku katastrofy polskiego samolotu Tu-154M w Smoleńsku w drodze na obchody 70. rocznicy zbrodni katyńskiej. 22 kwietnia 2010 pochowano ją na cmentarzu przy ul. Henryka Sienkiewicza w Katowicach.

Była żoną kardiochirurga Andrzeja Bochenka, z którym miała dwoje dzieci (Tomasza i Magdalenę).

W plebiscycie Mistrz Mikrofonu zdobyła tytuł Osobowości Radiowej. Otrzymała m.in. Nagrodę im. Bolesława Prusa (za działania na rzecz poprawności języka polskiego), nagrodę Fundacji Promocja Zdrowia (za działania prozdrowotne), Nagrodę im. Karola Miarki, Nagrodę im. Wojciecha Korfantego przyznaną przez Związek Górnośląski (wraz z mężem), Medal im. Marii Skłodowskiej-Curie przyznany przez Polski Komitet Zwalczania Raka. W 2002 otrzymała Złoty Krzyż Zasługi.

W 2010 została pośmiertnie odznaczona Krzyżem Komandorskim z Gwiazdą Orderu Odrodzenia Polski, Medalem Komisji Edukacji Narodowej i Złotym Medalem Zasłużony Kulturze Gloria Artis.

Również w 2010 jej imieniem nazwano polską szkołę w Pojana Mikuli na Bukowinie w Rumunii. W 2011 odsłonięto poświęconą jej tablicę pamiątkową w budynku Zespołu Szkół Ogólnokształcących nr 1 w Katowicach oraz tablicę pamiątkową na Wydziale Filologii Polskiej Uniwersytetu Śląskiego w Katowicach. Krystyna Bochenek została również patronką Centrum Kultury Katowice oraz ogólnopolskiego Konkursu Lady D. promującego kobiety z niepełnosprawnością, którego była współorganizatorką i przewodniczącą kapituły.

Brak wpisów w Księdze Wpisów.