This is just not really true. Shared hosting and leased servers were widely available from dozens of providers and very popular back in 2002 when AWS started. Also, FOSS operating systems were very popular for servers back then as well. Sure, bigger players owned lots of servers they sourced from the bigger vendors, but smaller players and upstarts largely did not (and certainly didn't need to).