Em 1993 Bob Young incorporou a Corporação ACC, um catálogo de negócio que vendia Linux e Unix acessórios de software. Em 1994, Marc Ewing criou a sua própria distribuição Linux, que deu o nome de Red Hat Linux lançou o software em outubro, e tornou-se conhecido como o lançamento de Halloween. Jovem comprou negócios de Ewing em 1995, e os dois se uniram para formar a Red Hat Software, com serviço jovem como executivo – chefe (CEO).
Red Hat veio em publico em 11 de agosto de 1999, alcançando a oitava maior ganho do primeiro dia na história de Wall Street . Matthew Szulik conseguiu Bob Young como CEO em dezembro daquele ano.

Em 15 de novembro de 1999, a Red Hat adquiriu Cygnus Solutions . Cygnus fornecido suporte comercial para software livre e mantenedores alojados de GNU produtos de software, como o GNU Debugger e GNU binutils . Um dos fundadores da Cygnus, Michael Tiemann , tornou-se o diretor técnico da Red Hat e em 2008 o vice-presidente de assuntos de código aberto.

Em Fevereiro de 2000, InfoWorld concedido a Red Hat a sua quarta vez consecutiva  “Produto do Sistema Operacional do Ano” para o Red Hat Linux 6.1 , adquiriu tecnologias de planejamento.