「メロディー」がシングルとして世に放たれたのは1996年5月21日。当時の玉置浩二は、ソロアーティストとして円熟期を迎えつつも、精神的には極めて過酷な過渡期にありました。1980年代に社会現象を巻き起こしたロックバンド「安全地帯」は、商業的成功の頂点を極めた一方で、多忙を極めるスケジュールや音楽性の模索により、1993年に2度目の活動休止を余儀なくされていました。
バンドの活動休止後、玉置はソロ活動や俳優業に活路を見出すものの、心の中には常に「アマチュア時代から生活を共にし、夢を追いかけたバンド仲間を置き去りにしてしまったのではないか」という強い葛藤と自責の念が渦巻いていました。北海道旭川の合宿所で寝食を共にし、プレハブ小屋の練習場でただ純粋に音を重ね合っていた10代・20代の記憶。あの黄金のような日々への郷愁と、バラバラになってしまった仲間への詫び状として書き殴られたのが、この楽曲でした。
音楽特番やインタビューの場で玉置自身が振り返った証言によると、軽井沢のスタジオでピアノの前に座り、かつての仲間たちの顔を思い浮かべた瞬間、溢れ出る涙とともにメロディと歌詞が一気に降りてきたと語られています。歌詞中に登場する「きみ」とは、特定の恋人という枠組みを超え、「苦楽を共にした安全地帯のメンバー」であり、「純粋に音楽だけを愛していた若き日の自分自身」を指しているのです。