八仙过海是八仙最脍炙人口的故事之一，最早见于杂剧《争玉板八仙过海》中。相传白云仙长有回于蓬莱仙岛牡丹盛开时，邀请八仙及五圣共襄盛举，回程时铁拐李（或吕洞宾）建议不搭船而各自想办法，就是后来“八仙过海、各显神通”或“八仙过海、各凭本事”的起源。
　　此时李铁拐抛下自己另一项法器铁拐（或说葫芦），汉钟离扔了芭蕉扇，张国老放下坐骑“纸驴”，其他神仙也各掷法器下水，横渡东海。由于八仙的举动惊动龙宫，东海龙王率领虾兵蟹将前往理论，不料发生冲突，蓝采和被带回龙宫（亦说法器被抢）。之后八仙大开杀戒，怒斩龙子，而东海龙王则与北海、南海及西海龙王合作，一时之间惊涛骇浪。此时曹国舅拿出玉板开路，将巨浪逼往两旁，顺利渡海。最后由南海观音菩萨（或说如来佛）出面调停，要求东海龙王释放蓝采和之后，双方才停战。
　　除上述以外，民间中关于八仙也有一些口碑传说，其中有则悲惨的“八仙过海”故事。
　　北宋建隆年间，沙门岛（今庙岛）是朝廷囚禁犯人的地方，从建隆三年开始，凡军人犯了法，都发配沙门岛。这样年复一年，岛上犯人越来越多。但朝廷每年只拨给全岛三百人的口粮，所以粮食越来越不够吃。后来，沙门岛看守头目李庆便想了个狠毒办法：当犯人超过三百时，便将其中一些捆住手脚，扔进海里淹死，使岛上犯人总是保持在三百人内，如此被杀的，两年内就达七百余人，为了活命，犯人们经常跳海凫水逃命，但绝大部分都被激浪吞没，一次，有五十多名囚犯得到即将被杀的消息，便趁着天晴月朗，避开看守，抱着葫芦、木头跳入海中，往蓬莱山方向游去。从沙门岛到蓬莱约三十里之遥，途中多数犯人体力不支淹死水中，只剩下八名身怀武功、体格健壮的善游者，借着水流游到了岸边，在蓬莱城北丹崖山下的狮子洞内躲了起来。第二天，渔民发现了他们，当闻知八人从沙门岛游水越海而来，无不惊奇万分，把他们称作“神人”，此事便在民间传开了，并且越传越神，他们被传称为“八仙”，演变成今天的“八仙过海”的故事。
　　八仙因为闹过海，沿海人们大都有“七男一女不同船”的禁忌。理发业奉吕洞宾为祖师爷，相传阴历四月十四的所谓吕祖生日，各地理发业一般要热闹一番。民间祝寿要扮演八仙敬酒，渲染欢乐气氛。