Cutaneous melanoma is one of the most studied neoplastic lesions in biology and clinical oncology. It has been well documented that this type of neoplasm presents a high metastatic rate, and is able to involve nearly every tissue. Non-cutaneous melanoma represents an unusual pattern of melanoma, and the small intestine is an uncommon anatomic localization. Herein we report an extremely rare clinical case of a young woman affected by a bleeding jejunal melanoma, whose early clinical presentation was an intestinal invagination.