2018年1月29日に企画発表され、翌2018年1月30日に刊行された『電撃G'sコミック』3月号より、同年2月27日に刊行された2019年2月号までコミカライズ作品『RELEASE THE SPYCE ないしょのミッション』が連載された。また、同年2月28日刊行の『電撃G's magazine』4月号より、同年11月30日刊行の2019年1月号までテレビアニメとの連動企画として本編より約3年前の過去を描くノベライズ作品『RELEASE THE SPYCE GOLDEN GENESIS』（リリース ザ スパイス ゴールデン ジェネシス）が連載された。ノベライズ版は回を追うごとにアニメ本編の時系列に近づいてゆき、9月29日発売号掲載の第8話が10月28日最速放送のアニメ第4話「Never Say Never Together」の冒頭シーン、11月30日発売号掲載の第10話が12月2日最速放送のアニメ第9話「ディスティニー・サークル」の回想シーンにつながる構成になっているなど、アニメと連動した試みが行われている。アニメ、漫画、ノベライズ企画終了後の展開は、スマートフォンゲーム『RELEASE THE SPYCE secret fragrance』（リリース ザ スパイス シークレット フレグランス）が2019年2月12日にリリース。アニメ版とノベライズ版のシナリオチーム執筆による新たなシナリオにより、モウリョウ撲滅後から雪がツキカゲを脱退するまでの時系列の物語が描かれる。
作品のテーマは「師匠と弟子の絆」、「人から人に受け継がれていくもの」。「師匠と弟子」のシステムに関してはキャラクター原案のなもりの作品で多く見られる、女の子同士の関係性を強調するために取り入れられた。作風としては『裏切りのサーカス』のように重厚なものではなく、アクションとコメディが合わさったノリの良い作品を目指し企画が進められた。また、オープニング映像や作中の演出には『007』シリーズや『キングスマン』、『コードネーム U.N.C.L.E.』などのスパイ映画のオマージュが随所にみられる。後から企画に参加した監督のさとう陽はショーン・コネリー時代の『007』のようなノリの作品にしたいとプロデューサー陣に提案している。各キャラクターの名前やコードネームは実在した忍者の名前をモチーフにしている。また、「ツキカゲ」という組織名は、忍者というイメージがしやすいという理由で決められた。これらは、スパイ活動中のコスチュームに関して学生服のまま戦うなど幾つかの候補が提案されていた時期に監督のさとうが提案した忍者風のコスチュームが採用されたことや、海外への展開も視野に入れたうえで「日本のスパイ」ということをわかりやすく表現するために採用された経緯がある。源モモの特技である「舐めるとその人の健康状態や感情を把握できる能力」は、女の子とコミュニケーションをしつつ、スパイ物として生かせる特技を作りたいという意見により生まれた。物語のキーアイテムとなるスパイスは、プロデューサー陣の「"スパイ"が主役だから料理を使った"スパイス部"を作るのはどうだろうか」という意見がきっかけとなり、エンターテインメントとしてもわかりやすい要素となるため、最終的に「囓ると身体能力を一時的に向上させるアイテム」として採用された。アートワークスには岡村天斎が参加しており、各キャラクターの武器デザインや物語終盤のカギとなるある兵器のデザイン、各話絵コンテを担当している。
歌唱で見せる凛とした印象とは180度違う、軽快で明るい語り口が好評だった。中島が当番組のパーソナリティを務めるきっかけとなったのは、1978年の秋から中島がパーソナリティを担当していた、大阪MBSラジオの『ミュージックマガジン』金曜日を、当時ニッポン放送制作部に所属していた亀渕昭信が聴き、その語り口と歌とのギャップに感銘を受けたためとされている。亀渕は中島に直接会って依頼したと回顧しているが、中島自身はそのことを憶えていないという。ちなみに、中島は自身の著書『伝われ、愛 -月曜のスタジオから-』において、前任者の松山千春から電話によって依頼されたと記述している。中島は、第1回放送において松山について「臨月のため北海道に戻っておりますので、いい子を産んでいただきたい」といじったトークをしていた。なお、『ミュージックマガジン』の構成担当であった寺崎要を、当番組でも構成に起用している。第1回の1979年4月2日の放送は、当時放映していたTBSドラマ「たとえば、愛」の登場人物である九条冬子の語りと、三橋美智也の「達者でナ」の一節で始まった。一曲目は甲斐バンドの「東京の一夜」。ペンネームを読む際は、リスナーの希望でエコーをかける事が通例となっており、「○○エコー希望」と称し様々な種類のエコーがかけられた。3通に1通の割合で「エコー希望」と書かれていた統計があったという。公演先から生放送を行ったこともあり、1981年1月6日はSTVラジオ、1984年3月26日に南海放送、1985年6月2日はラジオ沖縄、1986年4月4日はKBCラジオのそれぞれから、またその他数回地方局から放送を行った。また1985年8月12日は公演のため、この日は録音放送の予定だったが、この日日本航空123便墜落事故が発生し、中島側もこの日の放送をどうするか対応に追われたが、報道特別番組に切り替わったため、録音した放送はお蔵入りになった。番組終了を発表したのは1987年2月23日。今後は音楽活動に専念したいという理由だった。同年3月30日深夜最終回は、「中島みゆきは、今夜でディスクジョッキーを中退します。これからもずっと、あなたの望んでいる通りになってとは祈れないけれども、あなたにとって一番幸せな方へ行くように祈っています。「幸」せと言う字は、「辛」いと言う字の上についているちょっぴりの点を「十」に変えると「幸」せになるんです。十分辛くて、初めて人は幸せになるんです。くじけないで頑張って下さい。じゃ、今から数えて10秒後に、私は音楽に走ります。10、9、8、7、6、5、4、3、2、1…。こんばんは、中島みゆきです。」と言うラストメッセージと、ラストナンバー『白鳥の歌が聴こえる』（アルバム『36.5℃』収録、流れたのはミックス違いのanother Mix version）で終了した。ニッポン放送局舎前には1000人を超すリスナーが全国から集まり、リスナーたちもラストナンバーを合唱して番組を見送った。番組終了後には中島が玄関前に立ち、リスナーにあいさつした。そして、裏番組『渡辺美里のスーパーギャング』（TBSラジオ）もこの時、エールを送る形で中島の曲『時代』を流した。中島がオールナイトニッポンを担当した8年間は、終了当時のオールナイトニッポンとしては歴代3位にあたり、女性パーソナリティでは「松任谷由実のオールナイトニッポン」、「AKB48のオールナイトニッポン」に次いで歴代3位。