Angiomatoid fibrous histiocytoma (AFH) is a rare soft tissue tumor that typically presents in children and young adults. Occurrence outside of the extremities and the head and neck region is exceedingly rare. We report the case of a 9-year-old boy who presented with recurrent retroperitoneal hemorrhage initially thought to be a manifestation of an underlying bleeding disorder. After comprehensive diagnostic work-up, including multiple negative biopsies, the patient underwent surgical resection of an extensively hemorrhagic intramuscular mass and to date remains well. Pathologic examination confirmed AFH with EWSR1 gene rearrangement. This first documented report of an AFH in a retroperitoneal location in a child highlights the diagnostic difficulties and clinical challenges of AFH arising in an atypical location.