相傳，何仙姑生於唐朝唐高宗時期，原名何瓊。關於何仙姑的出生地，歷來眾說紛紜，有的說在湖南永州，有的說在廣州增城，有的說在福建武平。反正爭論了這麽多年。既然何仙姑出生地的故事那麽多，那她長生不老的故事就更多了。這是最受歡迎的故事。
何仙姑出生的時候，據當地人說，他看到何仙姑的屋子裏罩著紫色的氣籠，壹大群鶴叼著壹個胖乎乎的女嬰飛進了屋子。何仙姑出生後不久。何仙姑長大後，經常去山裏采野菜。有壹次，何仙姑在采摘野菜時，遇到了壹只受傷的鶴。鶴的腿被箭射傷了，血流如註。何仙姑見了可憐，把鶴接回去好好治療。
鶴獲救後，突然吐出話來，對何仙姑表示感謝，給了何仙姑壹個桃子，然後飛走了。何仙姑吃了仙桃後，覺得自己身輕如燕，可以預知未來，還學會了如何鑒別山裏的草藥。有了這種能力，何仙姑開始給周圍的人治病，給她算命，周圍的人都叫她？何仙姑？。
漸漸地，何仙姑的名聲越來越大，傳到了剛好路過的呂洞賓的耳朵裏。呂洞賓動了收徒的念頭。何仙姑通過了呂洞賓精心設置的考試，順利成為呂洞賓的弟子，跟隨呂洞賓修習長生不老之法。北宋中期，何仙姑應鐵拐李之邀在孫氏山相會，成為八仙的壹員。