I work out in a gym 3 times each week vigorously. But I get dizzy and out of breath walking up a flight of stairs.

Get checked out. It's great that you exercise regularly, but these symptoms might indicate a cardiovascular problem. Best to see your doctor for an evaluation.