În1994Marc Ewing a produs pentru prima oară o distributie deLinux numităRed Hat Linux (se spune că numele vine de la primul lucru interesant pe care l-a zărit prin cameră atunci când căuta un nume: o pălărie roșie atârnată în cuier), apărută înoctombrie1993 (numită de aceea și „ediția deHalloween”).
În1995Bob Young se asociază cu Marc Ewing, cumpărându-i afacerea și transformându-și compania în Red Hat Software. Este lansat Red Hat Linux 2.0, care includea un sistem de gestiune a pachetelor de programe (RedHat Package Manager -RPM), ușor de folosit, instalat și configurat chiar și de către începători.
Prima versiune "Enterprise" a Red Hat (Red Hat Linux 6.2E) apărută în anul 2000, a fost o versiune clasică a Red Hat 6.2 cu diferite nivele de suport, fără tehnologie separată.
Prima versiune specifică introdusă a fost "Red Hat Linux Advanced Server". În 2003, aceasta a fost redenumită "Red Hat Enterprise Linux AS" (AdvancedServer) și au fost adăugate două variante suplimentare "RHEL ES" (EnterpriseServer) și "RHEL WS" (WorkStation). Noile versiuni RHEL sunt livrate la fiecare 18-24 de luni.
În anul 2005, au fost distribuite patru variante ale RHEL:
RHEL AS (Advanced Server) - servere centrale pentru întreprinderi și sisteme informatice critice.
RHEL ES (Enterprise server, Edge Server, Economy server, sau entry-level server) - servere pentru rețea de dimensiuni medii.
RHEL WS (Work Station)
Red Desktop Desktop.
În RHEL 5, există ediții noi care înlocuiesc vechile denumiri RHEL (AS/ES/WS/Desktop):