A vertical memory device and a method of fabricating the same are proposed. The vertical memory device includes a gate stack structure in which gates and interlayer insulating layers for insulating the gates are alternately laminated on a substrate and multiple memory cell areas and inter-memory cell areas are divided in a first direction perpendicular to the substrate; a channel structure extending in the first direction from the substrate to penetrate the gate stack structure; and charge storage elements disposed between the gate stack structure and the channel structure and sequentially formed to be embedded in the gate stack structure.