Magnetostrictive alloys are usually brittle materials with micromagnetic structures. Their structural reliability and durability depend on the complex micromagnetic-mechanical coupling at smaller length scales encompassing the evolution of micromagnetic structures. Herein we propose a micromagnetic-mechanically coupled phase-field model for fracture and fatigue behavior of magnetostrictive alloys with evolution of the micromagnetic structure. The thermodynamically-consistent model is derived from microforce theory, laws of thermodynamics, and Coleman–Noll analysis. The evolution of crack phase-field and magnetization-vector order parameters that are fully coupled is governed by history field dependent Allen–Cahn and Landau–Lifshitz–Gilbert equations, respectively. The model is extended to fatigue by introducing a degradation prefactor for the fracture energy as a function of positive elastic energy. One-dimensional analyses are then presented to anatomize the crack driving forces in terms of fully coupled micromagnetic-mechanical and pure mechanical driving force. We demonstrate the model capabilities by finite-element numerical studies on the micromagnetic domain evolution during the crack propagation and the influence of external magnetic field for type-I, type-II, and three-point bending fracture, as well as for the fracture of a single-edge notched specimen with an elliptical inclusion. The simulation result shows that depending on how micromagnetic domains are switched under micromagnetic-mechanical coupling, the magnetic field can enhance or decrease the critical load. In the presence of inclusion with larger fracture toughness, a crack is found to nucleate in the tri-junction of multi-domain micromagnetic structure owing to the high elastic strain around the tri-junction point. It is further found that a suitable magnetic field promoting magnetization-vector rotation around the crack tip could remarkably improve the fracturing load and fatigue life. The results demonstrate the model promising for the study of micromagnetic-mechanically coupled fracture and fatigue in magnetostrictive alloys.