I'm 23. I've never really exercised a day in my life. Where should I start?

tl;dr I played sports all my life and in college, I rock climbed and walked several miles a day as transportation. Now I'm working an 8-5 desk job and have noticed some weight gain. I feel gross and out of shape. Anyone else find it hard to stay in shape when you work at a desk all day?