Vascular pain often feels like an uncomfortable heaviness or throbbing sensation. It can also feel like an aching sensation. It usually affects your legs and can be worse with walking or exerting yourself.