任天堂ではトップ主導により『ファミコン少年探偵団』という後の『ファミコン探偵倶楽部』の元となる企画が進行しており、本作のディレクターを担当した坂本賀勇がその企画のゲームデザイン、ストーリーを書いていたところ、スクウェア（現スクウェア・エニックス）の社長である宮本雅史から「テレホンアドベンチャー」という電話を用いたアドベンチャーゲームの企画が持ち込まれ、それが元となって製作される事となった。スクウェアのみでは資金面に無理があったため、任天堂に企画が持ち込まれたが、坂本が「どうせなら無名の声優さんより、名の通ったアイドルにしませんか」と提案したところ、社長の山内溥の命令で宮本から話を聞いていた岡田智が面白いと感じて採用した。
スクウェアの坂口博信は当時アドベンチャーゲームに強い関心はあったもののアイドルには詳しくなかったが、アイデアとして実在のアイドルを登場させることでイベントの様に派手にした方が注目も集められるだろうという目論見もあったと語っている。
その後、当時すでに人気の高かった小泉今日子や南野陽子などはスケジュールが全く空いておらず、後発で人気が出ていた中山美穂のみ可能性がある状態であり、坂本は「僕としては中山さんクラスじゃないと絶対ダメ。妥協するとショボくなるから、と思い切りプッシュしました」と語っている。また、代理店が「彼女は今お買得ですよ」と薦めてきた事もあり、中山に決定した。
ゲーム内の表情を読み取って選択する部分に関しては、コマンド選択だけでなくあともう一歩の要素として追加されたものである。
また、企画の段階から、NTTの協力を取り付けており、プレイヤーが電話番号を間違えても大丈夫な仕組みが用意されていたものの、発売後に任天堂の予想を超える件数の間違い電話が起こることとなった。
しかし、本作の開発は難航し、坂本は「ディスクファクスで応募しようとかイベントも絡んでくるし、タレントさんにも気を使うし。万事うまく仕込めたとは言いづらいですね。本当はこんなこと言っちゃダメですけど。その欲求不満を爆発させる形で作ったのが『ファミコン探偵倶楽部』なんです」と語っている。
反響.
本作ではゲーム内で表示される番号に電話すると中山美穂からのメッセージを聞けるというサービスがあったが、間違い電話が頻発して任天堂への抗議が多数寄せられることとなった。