Where do I start?

I’m a M19, I use to be very active and relatively in shape but i’ve always been fairly skinny. Since graduating high school and not being involved in organized sports I’ve lost a significant amount of weight and It has a lot to do with me not being active. I’ve never trained in wrestling or any other martial art and don’t know very much about it but I’ve always been interested in wrestling and other martial arts and I was just wondering where I should start if i want to start learning how to wrestle and if I should get in shape before looking for a wrestling gym to train at or if I should start looking to join a wrestling gym now.

Also I live in the central texas area so if you have any recommendations or know of any wrestling gyms in the area that would be helpful.