Coherent structures in strongly interacting many-body systems. I. Derivation of dynamics