Pseudoaneurysm of the cystic artery is rare in patients presenting with acute cholecystitis. Clinical presentation of coffee-ground emesis and melena raises clinical suspicion for the presence of cystic artery pseudoaneurysm. Diagnosis is possible through a combination of angiography and contrast-enhanced computed tomography. Appropriate management includes embolization of the pseudoaneurysm, followed by definitive cholecystectomy and removal of the involved vasculature. This case report demonstrates that percutaneous selective transarterial embolization is a potentially efficient temporary measure for patients who cannot immediately receive surgical intervention. A high index of suspicion is crucial for favorable outcomes in this fatal condition.