Well except to "found" a company means to incorporate it. You are right, Marc (note spelling) began writing a Linux distribution he called Red Hat at about the same time I incorporated a company (ACC Corp. Inc.) to sell Linux related stuff in early 1993.
In early 1995 we merged our two small businesses by having ACC pay Marc for the assets of his efforts (he had not incorporated a company at that time) in exchange for shares in ACC Corp. Inc.
So technically I incorporated the company that became Red Hat, Inc. But Marc started the Linux distribution project that became the basis for Red Hat, Inc.
We agreed very early on to refer to each other as "co-founders" simply because it was too confusing to figure out which of us actually founded Red Hat since neither of us had a law degree. ;-)
Cheers, Bob.