Первая версия (бета-версия без номера) вышла 29 июля 1994 года. Она была основана на версии ядра 1.1.18 и использовала не очень удачную систему управления пакетами RPP. Данная версия не получила большого распространения и довольно скоро - 31 октября 1994 года - была заменена стабильной версией RHL 0.9 (Halloween), Главной особенностью данной версии было то, что в ней впервые (!) появились конфигураторы. Причем впервые не в истории Red Hat, а в истории ''дистрибутивостроения" вообще.

Следующая версия вышла уже с номером 1.0 (Mother's Day), Это был первый релиз (не бета-версия) от Red Hat. Именно в этой версии появился первый логотип Red Hat - "красная шапка", точнее мужчина, несущий в одной руке портфель, а в другой - красную шляпу.

Далее мы будем рассматривать не все версии дистрибутивов, а только те, появление которых повлияло на развитие дистрибутива в целом. Одной из таких версий стала версия RHL 2,0 beta (август 1995 года). В ней поддерживался формат выполняемых файлов ELF (Executable Linkage Format), использующийся до сих пор, а система управления пакетами RPP была замена более перспективной RPM, которая тоже существует по сей день.

В марте 1996 года появилась версия 3.0.3 (Picasso), Это была первая многоплатформенная версия, поддерживающая архитектуры х8б и Alpha. А в августе 1996 года (версия 3.0,4/3.95 Rembrandt) система управления пакетами RPM была наконец-то переписана на языке С (до этого использовался язык Perl), что позволило повысить ее производительность. Также в этой версии появились модули аутентификации РАМ (Pluggable Authentication Modules),

Четвертая версия Red Hat (октябрь 1996 года) была основана уже на ядре 2.0 и поддерживала три архитектуры: x86, Alpha и SPARC. Последние две архитектуры - сугубо серверные, что подчеркивает серверную направленность дистрибутива. В этой же версии изменился логотип - теперь это просто красная шапка без портфеля.