この名曲の誕生には、スタジオジブリ作品の中でも際立ったドラマチックなエピソードが存在します。『いつも何度でも』は、最初から『千と千尋の神隠し』のために書かれた曲ではありませんでした。
発端は1997年、宮崎駿監督の『もののけ姫』に感銘を受けた木村弓さんが、自身の作品テープを監督に送ったことから始まります。監督から届いた熱心な手紙をきっかけに交流が始まり、当時宮崎監督が構想していた新作企画『煙突描きのリン』の企画書を読んだ木村さんは、詩人で作詞家の覚和歌子さんに作詞を依頼。こうして完成したのが『いつも何度でも』でした。
ところが、『煙突描きのリン』の企画自体がお蔵入りとなり、制作された楽曲も一度は行き場を失ってしまいます。その後、宮崎監督は新企画として『千と千尋の神隠し』の制作をスタートさせます。当初は別の主題歌が検討されていましたが、制作終盤、作業用BGMとしてこの曲を聴き返していた宮崎監督はハッと気づきました。「主人公の千尋がたどる魂の旅路、その根底に流れるテーマがすべてこの歌の中にすでに書かれている」と確信し、急遽エンディングテーマへの起用を決断したのです。