According to one embodiment, a magnetic memory device includes a stack structure including a first magnetic layer variable in magnetization direction, a second magnetic layer fixed in magnetization direction, and a nonmagnetic layer between the first magnetic layer and the second magnetic layer, the first magnetic layer including a first layer, a second layer, and a third layer between the first layer and the second layer and containing magnesium (Mg), iron (Fe), and oxygen (O), the second layer being between the nonmagnetic layer and the third layer, wherein a thickness of the second layer is greater than that of the first layer, and the thickness of the first layer is greater than that of the third layer.