The first thing that happens when you start an exercise regime is that it transiently raises your cortisol, adrenaline and testosterone levels, which can affect anxiety. The type of exercise doesn't matter as much as the intensity and duration of it.