Your veins are causing pain or discomfort in the legs! Schedule an appointment at the local vein center to visit a vein specialist. What Kind of Doctor is a Vein Specialist? A vein specialist is a vascular doctor or surgeon who practices phlebology and treats varicose veins.