Congratulations on all the progress you've made! It's impressive.

Some women will not accept you as you are, but others will. That's true for everyone, not just you! Have to just ... Start!

A word of caution ... if you've never dated, then it's going to be a whole new world for you, lots to learn. It might be a good idea to go into it with the idea of exploration, rather than "finding someone to share my life with" right off the bat. You have lots of time. Good luck!

I agree with Sassy - some will be put off and some will not, same for anyone. And start out light - don't expect to find the love of your life on the first dozen dates.

I would suggest you start one step back from actually dating. Start by just flirting. No commitment, no expectation, just friendly banter with attractive women.
That will give you two advantages: it's less pressure because you're not trying to build up to a date but just having fun, and it will give you practice talking to different women without the social pressure of a date.
If you do that long enough and get good at it, the dates will begin to follow naturally (and that's always the best way for a date to start.)

Good luck.

You sound like you've done a lot of good things to get yourself healthy. That's an attractive trait in anyone.

You can't do anything about other people's perceptions other than be who you are. You don't talk about friends. I'm wondering if you have a social circle that could give you some support and some practice on the kinds of interactions that you'll need to be adept at in dating. If not, I'd start there first. Pick something you like and learn more about it. A class or workshop at a community college. You'll likely meet some folks your age who are also updating their skills or looking for interesting hobbies and you can start to build from there.

There are a lot of people right now in the same boat, financially and in terms of residence. Some people will be comfortable with that and others won't. Try to focus on the ones who are.

I know it's a time commitment, but consider doing some volunteer work. It's a great way to meet people with similar interests and values. It's also a great way to help manage the depression and anxiety. You shouldn't do it for that, of course. Pick something you believe strongly in: animal shelter, Habitat for Humanity, local arts association. Ask if they have anything you can do for a few hours a week. The more socially adept you become and the more full and interesting your life is, the easier dating will be.

Most of all, keep your support system strong and remind yourself of all the progress you've made toward building the life you want. Even if you don't find someone to share it with right away, that's a huge deal in itself.

Good luck.