Jeho vnik sahá hluboko do historie první zde bylo hradiště, které zde vniklo koncem 9. až začátkem 10.století.Hradiště založili chebští Slované, což dokládají archeologické nálezy.Hradiště stálo na místě dnešního hradu, také se zde našlo spoustu slovanské keramiky, šperků a to zlatých a stříbrných náušnic,a jiných předmětů,také i slovanské pohřebiště. Hradiště bylo v 10.-11.století přestavěno v novější a už se začal používat kámen. Při výzkumech v letech 1932-1933 se našly 2 m silné hradby a to v prostoru mezi Černou věží a jihovýchodním rohem románského paláce. U obou jejich konců stály okrouhlé věže. Při hradbě tohoto druhého hradu byly nalezeny zbytky obytné budovy z 11.-12. století, která asi nebyla palácem.

První písemná zpráva o Chebu je v listině německého krále a pozdějšího císaře Jindřicha IV. a to z roku 1061,kde se v ní uvádí, že král věnoval jakémusi Otnantovi lesy, ohraničené cestou ,která vede z Chebu k Schwurbachu a odtud na Crumbanabu.Do vývoje ve zdejší oblasti začal zasahovat i Fridrich I. Barbarossa z rodu Štaufů, od roku 1152 německý král a od roku 1155 římský císař. Nový způsob vlády, který zavedl vyžadoval daleko větší správní aparát. Chebský hrad byl nejspíše vybudován v 60. nebo 70. letech 12.století , kdy se o něm mluví jako o císařském sídle.patří k němu především Černá věž, hradní palác, poschoďová kaple a hradby, které jej uzavírají na východní straně.Řerná věž chránila hlavní bránu, která byla v místech dnešní brány.Tato věž byla postavená z černých lávových kvádrů z Komorní hůrky, má čtvercový půdorys a vévodí celému hradu.Také obdiv budí i síla jejich zdí a to dole až 3,5 m a velikost kvádrů až 1,5 m dlouhé i jejich hrubé opracování.věž měla několik pater a vrcholila původně stanovou střechou a dřevěným ochozem, později byl vrchol upraven na dělovou terasu.

Hradní palác byla dlouhá čtverhranná budova ze žuly, břidlice a mramoru. V jejím přízemí byly v roce 1911 objeveny zbytky velké středověké kuchyně s pecí uprostřed s okrouhlými ohništi v koutech.Střecha s podstřeším shořela při požáru v roce 1743.Největší pozoruhodnost ovšem patří u hradu arkádová dvojdílná a pětidílná románská okna, rozdělená mramorovými sloupky.Na některých jsou ještě žlábky a to znamená,že byla zasklena.Před palácem stojí proslulá hradní poschoďová kaple, která patří k nejstarším a nejkrásnějším památkám románské architektury u nás i ve střední Evropě vůbec. Zvenčí je to celkem prostá obdélná patrová budova se sedlovou střechou. Zdá se , že měla původně dřevěné nebo hrázděné podstřeší, které se nezachovalo. Nebyla však tolik postižena katastrofou z roku 1743 a zachovala se ve své původní podobě.Západní vchod do kaple ve výši 4 m je zazděn a sloužil kdysi jako příchod pro panovníka a jeho družinu.Dnes se do kaple vchází románským portálem z jižní strany. tento portál má půkruhovou špaletu na konzoli s reliéfem řeckého kříže.

Po smrti Fridricha Barbarossy v Chebu často pobýval i jeho nástupce Jindřich VI., který zde rád trávil vánoce. Zde zemřel i český kníže a biskup Jindřich Břetislav, vyhnaný ze země po prohraném boji s Přemyslem Otakarem I. V roce 1213 se na chebském hradě konal slavnostní říšský sněm, kde se rozhodovalo o vztazích mezi štaufy a papežem. Německý král Fridrich II. o tom vydal zlatou bulu , datovanou in capella in castro Egere. V roce 1265 dobyla Cheb ve válce s bavorským vévodou Jindřichem o štaufské dědictví vojska českého krále Přemysla Otakara II. Chebsko bylo připojenou k českému království V roce 1276 jej zůstává Rudolf I: Habsburský.Už v roce 1285 však provdal svou dceru Gutu za českého krále Václava II. a chebsko se stalo znovu součástí českého státu. V roce 1295 došlo k důkladným opravám a částečné přestavbě hradu. Král Albrecht I. Rakouský se pokusil v roce 1304 válkou proti Václavovi II. Chebsko znovu získat , ale u Kutné Hory se jeho vojsko rozpadlo, tak byl nucen rychle ustoupit a nakonec upustit i od obléhání Chebu.

 Ve zmatcích, které nastaly po smrti Václava III. v roce 1306 se mu však nakonec Albrecht zmocnil. V roce 1315 a opět v roce 1322 zastavil německý král Ludvík Bavor za 20 000 hřeven stříbra Chebsko znovu a tentokrát už natrvalo českému králi Janu Lucemburskéku. V roce 1394 byl odstraněn most, který spojoval hrad s druhým břehem řeky Ohře, kde stál Václavský hrad a tím chebský hrad ztratil spojení se světem. K dalším přestavbám hradu došlo v roce 1440.Byla upravena kaple,konírny. V letech 1673-1699 vzniklo dodnes plně zachované cihlové barokní opevnění chebského hradu , které znovu zahrnulo západní část, která patřila k někdejšímu hradišti. za třicetileté války chebský hrad utrpěl při obléhání Švédy, ale zříceninou se stal až po roce 1743. V roce 1742 dobyl Cheb Mořic Saský, který jej obsadil po těžkých bojích a obléhání spolu s francouzským vojskem, bojujícím po boku pruského krále Fridricha II. proti Marii Terezii. Po vyhnání Francouzů z Prahy proti němu vytáhl v roce 1743 hrabě Kajetán Kolovrat, Cheb oblehl a po velmi dlouhém obléhání a nových těžkých bojích dobyl zpět. Přitom byl hrad bombardován , zapálen a románský palác zpustošen.Teprve v roce 1843 byl chebský hrad přidělen Okresní komorní správě a pak sloužil civilním a vojenským orgánům a ve druhé polovině 19. století byl zcela opuštěn. V roce 1847 se nakonec bezprostřední panství chebského královského hradu stalo stejným panstvím jako šlechtické.

Dnes slouží chebský hrad už výlučně kulturním účelům jako historická památka a je spravován Chebským muzeem.