Trying to no longer be a big back whale any advice?

I’m going to see a nutritionist but I’ve decided to start working out three times a week doing a full body workout. I want to know that is a good start
Should I be doing upper/ lower strength training some days help maybe tone