A review is presented on the topic of two-step yielding observed in complex fluids that cover a broad variety of materials ranging from colloidal gels, attractive glasses, emulsions, suspensions, and several commercial paste-like materials. The common features in various systems displaying two-step yielding behavior are the presence of two characteristic forces between the interacting particles or two varying representative length or time scales. This focused review aims to provide physical insights, mechanistic understanding of the two-step yielding and other associated rheological consequences of this nonlinear behavior. A discussion is provided on the microstructural details with an overview of different experimental systems exhibiting double-yielding studied so far highlighting the similarities and differences among them. Particularly, the effects of continuous phase properties, dispersed particle phase factors (size, shape, softness and surface charge) and external force field (electric, magnetic, thermal and shear flows) on two-step yielding are considered.