八仙的傳說起源很早，但人物有多種說法。
  如淮南八仙，所指即助成西漢淮南王劉安著成《淮南子》的八公，淮南王好神仙丹藥，后世傳其為仙，淮南八仙之說可能附會此事而起。五代時道士作畫幅為蜀中八仙，所畫人物有容成公、李耳、董仲舒、張道陵、嚴君平、李八百、范長生、爾朱先生。
  唐朝杜甫寫的《飲中八仙歌》，指的是李白、賀知章等八位能詩善飲的文人學士。今之所謂八仙，大約形成于元代，但人物不盡相同。
  至明代吳元泰作《八仙出處東游記》，鐵拐李等八仙過海的故事日漸流傳，八仙人物也在流傳中穩(wěn)定下來。八仙人物出處不一，時代不同。Zui初見于史籍且確有其人的，是初盛唐時道術之士張果。
  五代宋初，關于呂洞賓的仙話傳說，流傳甚盛，與道教內丹修煉法的傳播相煽助，兩宋之際即盛傳“鐘呂金丹道”。金元時全真道教興起，為回應民間信仰及傳說以宣揚其教法，將鐘離權、呂洞賓等推為北五祖，民間傳說、雜劇戲談等便與道教神仙相互演衍，八仙故事流傳益廣，內容益繁富。呂洞賓是八仙形成的核心人物，道教稱之為呂祖，各地道觀，尤其全真道觀祭祀不輟。
  “八仙”一詞在中國歷史上一直擁有不同的含意，直到明朝吳元泰的《八仙出處東游記》(一般稱為《東游記》)，才正式定型為漢鐘離（或鐘離權）、張果老、韓湘子、鐵拐李、呂洞賓、何仙姑、藍采和及曹國舅。
  道教的八仙緣起于唐宋時期，當時民間已有“八仙圖”，在元朝馬致遠的《岳陽樓》、范子安的《竹葉船》和谷子敬的《城南柳》等雜劇中，都有八仙的蹤跡，但成員經常變動。馬致遠的《呂洞賓三醉岳陽樓》中，并沒有何仙姑，取而代之的是徐神翁。在岳伯川《呂洞賓度鐵拐李岳》中，有張四郎卻沒有何仙姑。明《三寶太監(jiān)西洋記演義》中的八仙，則以風僧壽、玄虛子取代張果老、何仙姑。