何仙姑身世有多种说法。浙江，安徽，福建等地皆有本地之何仙姑。然多传说为何氏女，途遇仙人，赐仙桃或仙枣食之，成仙，不知饥饿。能预知祸福，善轻身飞行。一说乃吕洞宾弟子。
《仙佛奇踪》说：何仙姑为广州增城一位叫何泰的女儿。生时头顶有六条头发。十六岁时梦见仙人教他：「吃云母粉，可以轻身而且长生不死。」於是她照仙人的指示，吃云母，发誓不嫁，经常来往山谷之中，健行如飞。每天的早上出去，晚上带回一些山果给她的母亲吃。
后逐渐不吃五谷，武则天遣使召见她去宫中，在入京中的途中忽然失踪。之后白日生仙。唐天宝九年，出现在麻姑坛中，站立在五朵云中，其后，又出现在广州的小石楼。宋曾敏行《独醒杂志》记载：「狄青早年在争南侬时路过永州，听说何仙姑能预知吉凶，便特地去询问战争的结果，何仙姑说：「公不必见贼，贼败且走。」开始狄青不信，后来宋军先锋与南侬智高的兵交战，不机回合，智高战败并逃入大理国。何仙姑经常手持荷花。