1978年12月に鹿児島にも民間放送第3局目の電波割り当てがなされたが、鹿児島県側は「熊本県の様子を見てから」開局することとなった。46社からの免許出願を鹿児島県が10グループに編成した上で一本化し、系列はマスコミ資本の関係で熊本県が日本テレビ系列（KKT熊本県民テレビ、1982年4月1日開局）、鹿児島県がテレビ朝日系列となった。1980年代初頭は地方局においてはまだクロスネット局が主流であり、KKBの開局は鹿児島県内の放送局の「系列化」の第一歩となった。1982年9月3日に鹿児島市の紫原から試験電波を発射し、9月23日にサービス放送が開始され、10月1日の6時55分に本坊豊吉社長（当時・本坊酒造社長）の挨拶をもって開局した。最初に放送された番組は「ANNニュースセブン」で、同日午後には地球へ…（劇場版）が放送された。技術関連の業務はKKBの開局の際に設立された放送技術社（テレビ朝日グループ）が担当し、他テレビ朝日系列局やFMラジオ局（エフエム鹿児島など）の技術も受託している。1986年にはKKBこども博を開始（2009年以降は非実施）。開局当初鹿児島県本土にしかなかった中継局も整備が進められ、1989年に奄美大島の基幹中継局となる名瀬中継局が開局、1993年には県最南端の与論島にも中継局が開局し、県内カバー率がほぼ100パーセントとなった。2006年12月には地上デジタル放送を開始し、開局当初から使用されたロゴマークが変更された。2007年3月にはマスコットキャラクターの「プラッピー」が登場し現在に至る。2017年、開局35周年を迎えるにあたり、現社屋（本館）横に放送設備・マスターを備えた新館（『KKBアネックス』と呼称）を建設。建設自体は前年の2016年よりはじまり、2017年3月に完成。満35年を迎える同年10月1日より運用を開始した。設計は東条設計、施工は渡辺組と植村組、新マスターと統合バンクは東芝インフラシステムズ、ニュース制作送出システムはソニービジネスソリューションがそれぞれ担当した。新館は鉄筋コンクリートの地上4階建てで、東日本大震災を切っ掛けに津波に強い新館整備を目的とし、最上階に自家発電設備、地下に2万リットルの発電用燃料を備蓄できるタンクを設置し、停電時でも1週間程度の連続運転を実現した。2階にはニューススタジオ（100平方メートル）や災害時に対策本部を置く危機管理室を設けている。
スリップスペースに巻き込まれたチーフらの前に現れたのは、もうひとつのヘイロー（デルタヘイロー）だった。悔恨の預言者を追い強襲軌道降下を開始するマスターチーフ。降下地点の敵を掃討し、上陸部隊を迎えたチーフらは寺院らしい遺跡へと足を踏み入れる。そこで悔恨の預言者の目的はヘイローの起動にあることを知ったミランダ中佐とジョンソン軍曹は、それを止めるためにインデックスを取得すべくライブラリに向かい、チーフはそのまま悔恨の預言者を追うことにする。そんな中、コヴナントの通信を傍受したコルタナは悔恨の預言者の地球侵攻はフライングで、コヴナントの総意ではなかったことを話す。コヴナント自身、地球に人類の存在は予想していなかった。では来訪の目的は? そんな疑問も晴れぬままコヴナント大艦隊がハイチャリティと共にデルタヘイロー上空にスリップアウトしてくる。わずかなチャンスを生かして悔恨の預言者を抹殺したチーフだが、コヴナント艦隊からの攻撃を受けそのまま水中深くに沈んでしまう。水面の光が遠ざかる中、チーフの耳に語りかけてくる何者かがあった…。インデックスを求めてライブラリに向かうミランダ中佐らだが、それを求めているのは彼らだけではなかった。オラクルから情報を得た真実の預言者は、アービターにインデックスの回収を申し渡す。だが、コヴナントの結束にも乱れが出始めていた。アルファヘイローの大破、悔恨の預言者の死亡と相次ぐ不祥事の責任として、親衛隊の座をブルート族に追われるエリート達。それを不服としてコヴナント評議会脱退をちらつかせるエリート族代表に対し、不信感を露にする真実の預言者。そんな混乱を尻目に、アービターはインデックスを求めてデルタヘイローへと向かう。フラッドに覆われた大地を進みライブラリにたどりついたアービターは、そこで既にインデックスを取得したミランダ中佐を発見する。護衛を打ち倒しインデックスに手を伸ばしたその矢先、ミランダ中佐の体が浮き上がり、インデックスごとタルタロスの手に奪われてしまう。「これも預言者様の意思だ。お前達エリート族には血塗られた道が待ち受けているだろう」そう言ってタルタロスはアービターを奈落に突き落とし、自らの手でインデックスを持ち帰るのだった。アービターはここで死ぬはずだった。しかし、彼は何者かの手の内にあった。「私はお前達全ての罪の記念碑だ」その巨大なフラッドの手には、アービターとマスターチーフが握られていた。悔恨の預言者をその身に取り込み、デルタヘイローのモニター「2401ペネテントタンジェント」までも保持したそれ「グレイブマインド」は語った。「リングは救済をもたらさない。建造者の意思を誤解すると、再び全てが無に帰すことになる」　そして、鍵が使用される前にそれを見つけることをチーフとアービターに指図する。「われわれは敵として巡りあった。リングがわれわれを味方に変えるだろう」グレイブマインドは、チーフとアービターをそれぞれの役割を果たすべき場所に転送した。その頃、ハイチャリティではエリート族の追放に反対するグラントやジャッカルの間に混乱が広がっていた。聖なる鍵を手に「大いなる旅立ち」の意義を説く預言者だったが、突如その目前に転送されたマスターチーフを前に逃亡を図る。立ちふさがるブルートたちをなぎ倒してその後を追うチーフ。囚われた海兵隊の面々を救出しながらハイチャリティ内部の長い通路を進む中、地球巡洋艦アンバークラッドが上空へスリップアウトする。コルタナが応答を試みるも返信はなく、その内部には多量のフラッドに寄生された人間達がいるばかりであった。ハイチャリティに墜落し、その中から湧き出るフラッドたち。インデックスを託されたタルタロスは、ミランダ中佐とジョンソン軍曹を引き連れデルタヘイローに向かおうとしていたが、そこに出現したフラッドに慈悲の預言者が襲われてしまう。しかしそれを冷たい目で見捨て去る真実の預言者。「大いなる旅立ち」は目前に迫る。