To report the successful coil embolization of a rare gluteal artery aneurysm and review therapeutic options for this rare condition. We report a case of pseudo-aneurysm of superior gluteal artery initially diagnosed as gluteal abscess. They can be diagnosed by Doppler ultrasound, computed tomography or magnetic resonance imaging. Mainstay of the diagnosis is by angiography and the preferred management with good clinical results is with angiographic embolization. This report reviews the literature and addresses the incidence, aetiology, and treatment of gluteal artery aneurysms.