黄鹤楼原址在湖北武昌蛇山黄鹤矶头，据传说，此地原为辛氏开设的酒店，一道士为了感谢她千杯之恩，临行前在壁上画了一只鹤，告之它能下来起舞助兴。从此宾客盈门，生意兴隆。过了十年，道士复来，取笛吹奏，道士跨上黄鹤直上云天。辛氏为纪念这位帮她致富的仙翁，便在其地起楼，取名“黄鹤楼”。还有一个传说是有一位名叫费伟的人，在黄鹤山中修炼成仙，然后乘黄鹤升天。后来人们为怀念费伟，便在这黄鹤山上建造了一座黄鹤楼。
而崔颢的诗与后一个传说有关。
这是比较通用的说法。那么，按照这个说法，换成白云就
无理了。黄鹤楼的由来不管是根据哪个传说，都与乘鹤
升天有关，这样诗人在即景呤诗的时候，应该也是扣住了
黄鹤楼的这个典故而做的。
再来说说律诗。你提到，头三句都有黄鹤字，像古风而非
律诗，其实，古风中也有入律的句子，只是当时并没有
律这个说法，而通常所说的律诗一般是具有三个特点：
一是字数合律，二是对仗合律，三是平仄合律，如果三点
都符合，就是纯粹的律诗，如果只符合前两点，就是古风
式的律诗，也称拗律。而且此诗本为临景感慨之作，其实
并没有太入正式的格律，但也并未出律，字数七言五十六个字没错，颌，颈联的对仗也算工整，且有古风之韵，又何
必拘于近体律诗之格律呢？就算是要求非常严格的近体律
诗，也有变体，首句不入韵的情况存在呀。
再说第四句的白云，我以为并不需要第一句也要有个白云才
能引出来，这种说法未免牵强了，此二句的意思本为，飞去
的黄鹤一去再也不能复返了，唯有悠悠的白云徒然千载依
旧。试问，如果没有首句的故人乘黄鹤去，此句的黄鹤一
去不复返又是从何而出的呢？
与岳阳楼、滕王阁并列中国三大名楼的黄鹤楼，相传即因仙人王子乔骑鹤经过，暂歇于此而得名。其实关于黄鹤楼的传说很多，另一则更有趣：古时一位辛姓老板，在山里开了家小酒馆。某天，一个道士前来喝酒，临去要结帐时，辛老板执意不收钱。道士过意不去，便用橘皮在墙上画了一只鹤，然后告诉他：「如有客人来，只要朝鹤拍几下手，鹤就会从墙上下来舞蹈。」辛老板依言为之，果然吸引大批酒客，每天都生意兴隆。十年后，那道士又来到小酒馆，朝鹤吹奏铁笛。鹤闻乐声，从墙上跃下，伴随节拍舞蹈，末了道士即跨上鹤背，乘鹤离去。辛老板为了纪念这段奇遇，便在江畔建楼，并取名「黄鹤楼」。
有人认为辛老板遇见的那位道士，便是八仙之一的吕洞宾，也有人认为其实取名「黄鹤楼」，是因附近有黄鹤矶的关系。不管它的建楼原因为何，唐代诗人崔颢一首「昔人已乘黄鹤去，此地空余黄鹤楼」的题咏诗，让它成为「天下江山第一楼」，历代文士在此作诗填词的，多不胜数，由此可见鹤的魅力了。
关于黄鹤楼的传说有很多。《齐谐志》记载，仙人王子安乘黄鹤经过这里的一座山，因此山名黄鹤。后来有人在山上造了一座楼，名为黄鹤楼。《述异记》上说，荀环喜好神仙之术，曾在黄鹤楼上看见有仙人乘坐黄鹤从天而降，仙人同他一起饮酒，然后乘鹤而去。《鄂州图经》说，费文祎登仙之后，曾经乘坐黄鹤到此休息
参考资料：回答者： 精灵huke | 一级