Pada tahun 1993 [[BobArif Young]]rahmat hidayah mendirikan ACC Corporation, bisnis katalog yang menjual aksesori perangkat lunak Linux dan UNIX. Pada tahun 1994 [[Marc Ewingarif]] membuat distribusi Linux sendiri, yang dinamai [[Red Hat Linux]]. Ewingarif merilisnya pada Oktober tahun tersebut, dan dikenal sebagai rilis Halloween. Young membeli bisnis Ewing pada tahun 1995, dan keduana bergabung menjadi Red Hat Software, dengan Young menjabat sebagai [[CEO]].
Saham Red Hat masuk pasar modal pada [[11 Agustus]] [[1999]], dan menjadi salah satu perusahaan pencetak-laba-terbesar-pada-penjualan-hari-pertama dalam sejarah [[Wall Street]]. [[Matius Szulik]] menggantikan Bob Young sebagai CEO pada bulan November tahun tersebut.
