「サヨナラ東京」は1964年の第18回夏季オリンピック東京大会開催を控え、“東京をテーマにした曲”の一つとして開幕3ヶ月前となる7月15日に東芝音楽工業(現・EMIミュージック・ジャパン)から発売された。
A面の「サヨナラ東京」とB面の「君が好き」の二曲とも、永六輔が作詞し、中村八大の作曲によるもので、坂本九の数々の曲を手がけた黄金コンビの作品。坂本は「サヨナラ東京」で1964年の第15回NHK紅白歌合戦に出場。