I hope I can help with my personal experience.
I suffer from chronic anxiety. since I was 5 months old that I had stomach and intestinal problems, which nobody could find the source of. Now I know, that it was most likely because of anxiety. Anxiety can lead to a lot of different symptoms, in my case it was mostly with intestinal problems, and in extreme cases nausea, vomits, and feeling completly numb, like if someone was draining my energy.
When I was child, nobody found the source of my problems, and when I was 8 I started to practise basketball and swimming, which helped me relieve my anxiety symptoms and with medication for my general problems (not for anxiety) I lived well those years. Then, when I was 17, I had lots of classes at school, so that year I left tennis (the sport I was practising then). Well, it was probably the worst year of my life. I've started having all the problems that I used to have when I was a child. I went from doctor to doctor and nobody could find anything wrong. After a while it became worse, because I started to feel really bad at school but I didn't want anyone to notice what I was going through, but it became impossible, because it got to the level where everything I ate I just wanted to vomit. So I started to get paranoid when I left home, because I was afraid of feeling bad outside home and it became a cycle of more and more anxiety. That year eventually ended but I obviously didn't feel any better and I was depressed and always in horrible mood, because I felt so bad when I ate and because I was even skinnier that usual (I was 45 Kg at one point). I had all the anxiety accumulated. I told my mother how I felt and about my fears and she decided to take me to a psychiatrist. It was the best thing that happened to me. After I told her how I felt, and in general my life story, she quickly diagnosed that I had chronic anxiety, and she was perplexed that all the other doctors I went couldn't notice that all the stuff I had was related to nerves. Anyway, she gave an antidepressive - Anafranil and an anxiolytic - Alprazolam (It's the same as Xanax). She told me that sports were essential and that I would have to deal with anxiety all my life. After 3 weeks I didn't have any of the symptoms I used to have and in 5 months I put on 12 Kg (I had never put on so much weight in such a short time and it was great because I was really thin).
I'm 21 now and I've started to leave some medication some months ago. Now I'm only taking the antidepressive and I feel fine. For me exercise was always very important, I make sure I always go at least once a week to play tennis and that I relieve all the tension, hitting the ball as I hard as I can. Other exercises that worked well for me were with weights and cardio in the gym. My advice for you is that when you exercise you can't really go soft, if your exhausted in the end, then that's great.
As Scotso already wrote, you shouldn't go to a psychologist. I'd also recomendate a psychiatrist.
Usually, you'll only feel the effects of antidepressives and anxiolytics after 2 weeks, so don't worry if it's not immediate. With the right medication and exercising regularly, gradually you'll gain your quality of life again, and you won't feel any extreme anxiety symptoms anymore.
In situations that cause more anxiety to you, you'll still feel it, but not as strongly as now and you'll feel you'll be able to control it, which will make you feel better in future situations.
Hope you'll feel better soon