Will dealers lease to a 19 year old?
This is the TL;DR version of your question.
At 18, you can enter into legal agreements, including buying a house. A lease of an average car is a far lower expense than the average house. Keep in mind, it's not the dealer that leases you the car, it's really the leasing company or bank. The car salesman has made a sale whether you buy or lease.
If you are tracking your credit score via a service such as Credit Karma, you'll discover that utilization has a short memory. As a blogger, and tinkerer, I've tracked my score, let the (main) card we use show high utilization for a cycle, and in future cycles paid in full before they reported the balance to the credit bureau. I watched my score drop and recover by a swing of over 40 points. in short, while the 720 is good, I'd suggest you look to see the day they report and pay the full balance so zero is reported. That should get you higher by at least 20 points.
You can get a firm answer by calling the car dealer. They are in business to move cars. If their financing partner will do the deal, they'll be happy to tell you.
I'd fail you as a Money.SE member if I didn't offer a warning. I don't know what 6 figures means. Are you making $100K or $250K? And how expensive is the car? Is it $100K MSRP? More? Spending your money is your decision, of course. But, in the same manner I'd talk someone out of buying a house that's 6 times their income, I'd hope that you look carefully at what the total cost (i.e. the deposit, monthly payments, maintenance, and insurance) will be. Since we know nothing else about you, such as your current saving rate or housing situation, it would be tough to advise what percent of your income you should keep the car at. A good rule of thumb is for housing, whether rent or home cost, is 25%, and car, about 10%.