Altered metabolism is a defining hallmark of cancer. Metabolic adaptations are often linked to a reprogramming of the mitochondria due to the importance of these organelles in energy production and biosynthesis. Cancer cells present heterogeneous metabolic phenotypes that can be modulated by signals originating from the tumor microenvironment. Extracellular vesicles (EVs) are recognized as key players in intercellular communications and mediate many of the hallmarks of cancer via the delivery of their diverse biological cargo molecules. Firstly, this review introduces the most characteristic changes that the EV-biogenesis machinery and mitochondria undergo in the context of cancer. Then, it focuses on the EV-driven processes which alter mitochondrial structure, composition, and function to provide a survival advantage to cancer cells in the context of the hallmarks of cancers, such as altered metabolic strategies, migration and invasiveness, immune surveillance escape, and evasion of apoptosis. Finally, it explores the as yet untapped potential of targeting mitochondria using EVs as delivery vectors as a promising cancer therapeutic strategy.