Proteus Syndrome is a rare congenital hamartomatous disorder that typically manifests itself in overgrowth, vascular malformation and disregulation of fatty tissue. The tissues affected are commonly the limbs but can be of any tissue. Vascular anomalies are common and appear at random sites on the body. Diagnosis is often difficult leading to wrong treatment. We describe a case of a 17-year-old girl with Proteus syndrome presented with symptomatic anaemia secondary to chronic rectal bleeding. Computed Tomography Angiogram of Abdomen and Pelvis confirmed the presence of rectal vascular malformations.