Krystyna Bochenek urodziła się w 1953 r. w Katowicach, które wówczas - po śmierci Stalina - nazywały się Stalinogród. Ukończyła filologię polską na Uniwersytecie Śląskim. Od 1976 r. była dziennikarką i publicystką Polskiego Radia Katowice, w latach 2002-2004 także dyrektorem kreatywnym tej rozgłośni. Zdobywała nagrody za reportaże i audycje radiowe. Otrzymała m.in. tytuł "Osobowości radiowej" otrzymała z rąk prof. Aleksandra Bardiniego.

Jako dziennikarka była autorką wielu reportaży, m.in. zwycięskiego w ogólnopolskim konkursie radiowym "Spokojnego snu Galiny", który uratował jego bohaterce życie. Galina, mieszkająca w Polsce Rosjanka, zachorowała poważnie na serce. Nie mając pieniędzy na bardzo drogą operację, mogła jedynie wrócić do Związku Radzieckiego i tam umrzeć. Po emisji reportażu pewien słuchacz, biznesmen, zdecydował się zapłacić za leczenie i kobietę uratowano.

W 2004 roku w wyborach uzupełniających Krystyna Bochenek została wybrana senatorem ze Śląska. Rok później, z najwyższym w kraju wynikiem (53,28 proc. poparcia) ponownie weszła do Senatu, z listy Platformy Obywatelskiej. Nie była jednak członkiem tej partii. W tamtej kadencji izby wyższej przewodniczyła senackiej Komisji Kultury i Środków Przekazu.

W wyborach w 2007 r. znów została senatorem, uzyskując 54,58 proc. poparcia. 5 listopada 2007 r. została wicemarszałkiem Senatu. Była członkiem Komisji Spraw Emigracji i Łączności z Polakami oraz wiceprzewodniczącą Parlamentarnego Zespołu ds. Współpracy z Organizacjami Pozarządowymi.

Jako senator Krystyna Bochenek kontynuowała swoją działalność, propagującą kulturę języka polskiego. Należała do Rady Języka Polskiego przy Prezydium Polskiej Akademii Nauk, przewodniczyła Komisji Języka w Mediach. Z jej inicjatywy Senat ogłosił 2006 rok Rokiem Języka Polskiego. Organizowała konferencje naukowe i akcje społeczne, propagujące polszczyznę.

Zginęła pod Smoleńskiem w katastrofie rządowego TU 134 lecącego na uroczystości 70. rocznicy mordu katyńskiego.