1983年3月24日大阪府枚方市に創業。初名は蔦屋[注 1]であり1号店の店名は「蔦屋書店 枚方駅前店」。
ちなみに、TSUTAYAの名前の由来はTSUTAYAの創業者である増田宗昭
（現カルチュア・コンビニエンス・クラブ（株）代表取締役社長兼CEO）の祖父が
営んでいた事業（置屋）の屋号が「蔦屋」であったことによる。