《传奇》初版的确切时间是1944年8月15日，上海“杂志社”印行，平装。初版的《传奇》收入了十个张爱玲在1943-1944年发表的中、短篇小说，它们分别是：《沉香屑·第一炉香》、《沉香屑·第二炉香》、《茉莉香片》、《心经》、《花凋》、《年轻的时候》、《倾城之恋》、《金锁记》、《封锁》、《琉璃瓦》；再版时加入了一篇《传奇·再版的话》。1947年出版《传奇增订本》时加收了五个短篇，分别是：《红玫瑰与白玫瑰》、《留情》、《鸿鸾禧》、《桂花蒸·阿小悲秋》、《等》，另有前言《有几句话与读者说》和跋语《中国的日夜》。此后，由香港天风出版社和台湾皇冠杂志社分别出版的《张爱玲短篇小说集》都是《传奇增订本》的翻版，其中香港天风版的书前有张爱玲写的序。
传奇是指情节离奇或人物行为不寻常的故事，是古代有几种文体叫“传奇”，小说体裁之一。一般指唐宋人用文言写作的短篇小说。又有盛大网游《热血传奇》简称为《传奇》、张爱玲小说集《传奇》及几首歌曲同名《传奇》。