Failure of conservative management for controlling postpartum hemorrhage (PPH) is not uncommon, particularly when PPH is caused by vascular lesions. Awareness of this possibility and initiating timely trans-arterial embolization (TAE) are essential for improving the outcome. Herein, we describe the case of a 34-year-old woman presenting with arterial aneurysms with arteriovenous fistulas in the lower vagina bilaterally, which caused intractable PPH. Conservative management failed to resolve the PPH; however, TAE successfully controlled the bleeding, and the patient recovered smoothly. Knowledge of this possible etiology for intractable PPH is crucial for timely TAE. This case report aims to highlight the pivotal role of TAE in detecting and treating this unusual cause of PPH.