Proteus syndrome is a rare sporadic disorder that appears with localized macrosomia, congenital lipomatosis, and slow flow vascular malformations, connective tissue nevus, and epidermal nevus. There are usually some manifestations at birth. The vascular abnormalities that have been reported in Proteus syndrome are capillary and slow flow venous malformation. We report a case of a 10-year-old boy with confirmed Proteus syndrome characterized by high flow vascular malformation (arteriovenous [AV] malformation) unlike the usual vascular malformations seen in this syndrome. This case adds a new perspective to the established clinical findings of the Proteus syndrome.