The nuclear magnetic resonance (NMR) technique gives insight into the local information in a crystal structure, while Rietveld refinement of powder X-ray diffraction (PXRD) sketches out the framework of a crystal lattice. In this work, first-principles calculations were combined with the solid-state NMR technique and Rietveld refinement to explore the crystal structure of a disordered aluminum oxynitride (gamma-alon). The theoretical NMR parameters (chemical shift, diso, quadrupolar coupling constants, C-Q, and asymmetry parameter, eta) of Al22.5O28.5N3.5, predicted by the gauge-including projector augmented wave (GIPAW) algorithm, were used to facilitate the analytical investigation of the Al-27 magic-angle spinning (MAS) NMR spectra of the as-prepared sample, whose formula was confirmed to be Al2.811O3.565N0.435 by quantitative analysis. The experimental delta(iso), C-Q, and eta of Al-27 showed a small discrepancy compared with theoretical models. The ratio of aluminum located at the 8a to 16d sites was calculated to be 0.531 from the relative integration of peaks in the Al-27 NMR spectra. The occupancies of aluminum at the 8a and 16d positions were determined through NMR investigations to be 0.9755 and 0.9178, respectively, and were used in the Rietveld refinement to obtain the lattice parameter and anion parameter of Al2.811O3.565N0.435. The results from Al-27 NMR investigations and PXRD structural refinement complemented each other. This work provides a powerful and accessible strategy to precisely understand the crystal structure of novel oxynitride materials with multiple disorder.