Delayed ejaculation (DE) is a challenging disorder to treat. Many clinicians are not comfortable dealing with DE due to a lack of treatment approaches supported by evidence-based medicine. In this review, we discuss the most common treatments and the latest studies that support each DE treatment. The goal of our review is to help clinicians identify and treat patients who present with this disorder. An integrative approach using medications, penile vibratory stimulation, and sexual counseling is important for successful treatment of DE. We propose an algorithm for DE treatment to help guide clinicians. However, an individualized treatment plan should be developed for each unique case due to the multifactorial etiology of DE.