Exercise embarrassment

Even though I'm 135 pounds, I'm very out of shape. I went to the gym twice and felt so embarrassed. I could only do 10 minutes of cardio before I get out of breath and need to stop. I don't have asthma so that's not the issue, I'm just out of shape and want to be healthier. Has anyone dealt with this before?