We present a case of upper gastrointestinal bleeding in an otherwise healthy 18-year-old man who presented with melena. Endoscopy revealed an ulcerated mass in the stomach and pathology confirmed this to be a malignant, poorly differentiated choriocarcinoma. Further imaging showed a left testicular mass with evidence of pulmonary, gastric, and brain metastases, and blood tests revealed an hCG level of 32,219 U/L. He was diagnosed with advanced metastatic testicular choriocarcinoma and underwent intensive induction chemotherapy and an orchidectomy. Metastatic testicular choriocarcinoma is a rare cause of gastrointestinal bleeding.