Võ Mị Nương sinh ra trong một gia đình quý tộc tại tỉnh Sơn Tây, Trung Quốc. Cha bà, Võ Sĩ Hoạch, là một quan chức cao cấp dưới triều Đường. Từ nhỏ, Võ Mị Nương