F or dynamic three-dimensional deformations of elastic-plastic materials, we elicit conditions necessary for the existence of propagating surfaces of strong discontinuity (across which components of stress, strain or material velocity jump). This is accomplished within a small-displacement-gradient formulation of standard weak continuum-mechanical assumptions of momentum conservation and geometrical compatibility, and skeletal constitutive assumptions which permit very general elastic and plastic anisotropy including yield surface vertices and anisotropic hardening. In addition to deriving very explicit restrictions on propagating strong discontinuities in general deformations, we prove that for anti-plane strain and incompressible plane strain deformations, such strong discontinuities can exist only at elastic wave speeds in generally anisotropic elastic-ideally plastic materials unless a material's yield locus in stress space contains a linear segment. The results derived seem essential for correct and complete construction of solutions to dynamic elastic-plastic boundary-value problems.