Infertility is a globally recognized issue caused by different reproductive disorders. To date, various therapeutic approaches to restore fertility have been attempted including etiology-specific medication, hormonal therapies, surgical excisions, and assisted reproductive technologies. Although these approaches produce results, however, fertility restoration is not achieved in all cases. Advances in using stem cell (SC) therapy hold a great promise for treating infertile patients due to their abilities to self-renew, differentiate, and produce different paracrine factors to regenerate the damaged or injured cells and replenish the affected germ cells. Furthermore, SCs secrete extracellular vesicles (EVs) containing biologically active molecules including nucleic acids, lipids, and proteins. EVs are involved in various physiological and pathological processes and show promising non-cellular therapeutic uses to combat infertility. Several studies have indicated that SCs and/or their derived EVs transplantation plays a crucial role in the regeneration of different segments of the reproductive system, oocyte production, and initiation of sperm production. However, available evidence triggers the need to testify the efficacy of SC transplantation or EVs injection in resolving the infertility issues of the human population. In this review, we highlight the recent literature covering the issues of infertility in females and males, with a special focus on the possible treatments by stem cells or their derived EVs.