Aluminum nitride (AlN) is a material of growing interest for power electronics, fabrication of sensors, micro-electromechanical systems, and piezoelectric generators. For the latter, the formation of nanowire arrays or nanostructured films is one of the emerging research directions. In the current work, nanostructured AlN films manufactured with normal and glancing angle magnetron sputter depositions have been investigated with scanning and transmission electron microscopy, X-ray diffraction, atomic force microscopy, and optical spectroscopy. Growth of the nanostructures was realized utilizing metal seed particles (Ag, Au, and Al), allowing the control of the nucleation and following growth of AlN. It was demonstrated how variations of seed particle material and size can be used to tune the parameters of nanostructures and morphology of the AlN films. Using normal angle deposition allowed the growth of bud-shaped structures, which consisted of pillars/lamellae with wurtzite-like crystalline structures. Deposition at a glancing angle of 85° led to a film of individual nanostructures located near each other and tilted at an angle of 33° relative to the surface normal. Such films maintained a high degree of wurtzite-like crystallinity but had a more open structure and higher roughness than the nanostructured films grown at normal incidence deposition. The developed production strategies and recipes for controlling parameters of nanostructured films pave the way for the formation of matrices to be used in piezoelectric applications.