高丽文宗中期,以关内西道为西海道,此时“西海”仅是指半岛西边的黄海。朝鲜初年改丰海道,取丰川都护府、海州牧首字。此后又改黄海道,取黄州牧、海州牧首字。由于朝鲜时代,黄海道地方政区多次升降格,道名改动频繁,但习惯上还是称为黄海道。
李朝之初,承袭高丽旧制,称为西海道。朝鲜太祖三年六月辛卯,改西海道爲丰海道。六年五月壬申,罢各道兵马都节制使, 置各鎭佥节制使, 率所属附近州兵马, 以备守御, 令都观察使, 考其勤怠。丰海道设二镇:丰州、瓮津。太宗十七年十二月甲申,改豐海道爲黃海道。光海君八年十月,海州降号,遂改为黄延道。仁祖元年复旧。