1993년 마크 유잉이 자신의 리눅스 배포판 'Red Hat Linux'를 만들었고(Wikipedia), 1995년 밥 영과 함께 Red Hat Software를 세워 상업화에 나섰다. 1999년 나스닥 상장 첫날 주가가 227% 올라 월스트리트 역사상 여덟 번째로 큰 첫날 상승률을 기록했다(Raleigh News & Observer). 2000년 닷컴 버블이 꺼지며 주가는 급락했다(Red Hat).
2001년 60만 달러의 첫 분기 흑자를 냈고(FundingUniverse), 2003년 Red Hat Linux 개발을 접고 기업용 RHEL과 커뮤니티 배포판 Fedora로 전략을 바꿨다(Packagecloud Blog). 같은 해 SCO Group이 저작권 침해를 주장하며 소송을 냈으나 회사는 이를 방어했다.
2006년 JBoss, 2015년 Ansible을 인수했고 2007년 짐 화이트허스트가 CEO로 왔다. 2009년 S&P 500에 편입됐고 2012년 오픈소스 기업 최초로 연 매출 10억 달러를 넘겼다(Packagecloud Blog). 2018년 IBM이 약 340억 달러 인수 계획을 발표해 2019년 마무리했고, 레드햇은 IBM 하이브리드 클라우드 부문의 독립 자회사로 운영됐다(IBM). 2022년 매트 힉스가 CEO로 취임했으며, RHEL 매출은 2025년 연 65억 달러를 넘었다.