An in-depth insight into the effect of nitrogen substitution on structural stabilization is important for the design of new spinel-type oxynitride materials with tailored properties. In this work, the crystal structures of ordered and disordered LiAl5O8 obtained by slow cooling and rapid quenching, respectively, were analyzed by a X-ray diffraction (XRD) Rietveld refinement and OccQP program. The variation in the bonding state of atoms in the two compounds was explored by the bond valence model, which revealed that the instability of spinel-type LiAl5O8 crystal structure at room temperature is mainly due to the severe under-bonding of the tetrahedrally coordinated Al cations. With the partial substitution of oxygen with nitrogen in LiAl5O8, a series of the nitrogen-stabilized spinel LiyAl(16+x-y)/3O8-xNx (0 < x < 0.5, 0 < y < 1) was successfully prepared. The crystal structures were systematically investigated by the powder XRD structural refinement combined with 7Li and 27Al magic-angle spinning nuclear magnetic resonance. All the Li+ ions entered the octahedra, while the Al resonances may be composed of multiple non-equivalent Al sites. The structural stability of spinel LiyAl(16+x-y)/3O8-xNx at ambient temperature was attributed to the cationic vacancies and high valence generated by the N ions, which alleviated the under-bonding state of the tetrahedral Al-O bond. This work provides a new perspective for understanding the composition-structure relationship in spinel compounds with multiple disorders.