A natural presymplectic structure for non-Lagrangian equations of motion governing the dynamics of free higher-spin fields in four-dimensional anti-de Sitter space is proposed. This presymplectic structure is then used in the derivation of the conserved currents associated with the relativistic invariance and to the construction of local functionals of fields that are gauge invariant on shell.