Gastrointestinal stromal tumors (GISTs) are neoplasms arising from the bowel wall, most often in the jejunoileum of the small intestine, but rarely from extragastrointestinal locations. GISTs most often occur in patients older than 40 years of age and can present with a multitude of gastrointestinal symptoms. We present a rare case of an extragastrointestinal stromal tumor (EGIST) causing abdominal pain and melena in a 34-year-old Hispanic male. The patient presented with diffuse abdominal pain, melena, and severe anemia. Computed tomography of the abdomen revealed a large mass abutting the small bowel. The patient was taken to surgery where the mass, which appeared to be deriving from the omentum and invading the adjacent small bowel, was completely excised and found to be a spindle cell GIST. Excision margins were determined to be negative, and the patient was started on a tyrosine kinase inhibitor for maintenance therapy. The patient continues to follow up on an outpatient basis for surveillance. This case represents the rare disease entity EGIST presenting outside the typical demographics of the disease in a young patient with no identified previous genetic syndromes. Gross examination of the mass in this case was also atypical given the appearance that the mass was rooted in the omentum and invading the small bowel which would suggest the primary tumor site was extragastrointestinal. This case demonstrates the need to build a differential diagnosis that includes GIST and the ability to successfully treat this disease if it is identified early in the clinical course.