Traf-O-Data was Gates' first company. There's a reason nobody has heard of it :-)
Ray Kroc failed for 30 years before founding McDonalds. Colonel Sanders tried many things, and did not succeed until he was 62. T. Edison failed constantly.
Most musicians wander the desert for years before becoming "overnight" successes.
Mark Cuban had many attempts at business, including being a disco dance instructor (!).