1951 - 2021| Sedmdesát let chebského fotbalu

Klub byl založen v roce 1951. Většinu historie patřil pod ministerstvo vnitra. Civilním týmem se stal teprve po pádu komunistického režimu. V sezóně 1979/1980 se podařilo Chebu postoupit do první ligy a začala se tak psát ligová éra chebského fotbalu. Po sametové revoluci se však klub ocitá v těžké finanční situaci, která vyvrcholila konkursem v roce 1996. Důsledkem konkursu byl zánik A-mužstva, s čímž souviselo i neudělení licence potřebné k další účasti v lize. Mládež pak byla převedena pod hlavičku nově založeného klubu SK Cheb.
V roce 2001 můžeme mluvit o znovuzrození klubu, který navazuje na tradici chebského fotbalu a ligovou éru RH Cheb pod názvem FC Union Cheb 2001. Po dvou sezónách klub postoupil do Divize, odkud v sezoně 2005/06 postoupil do ČFL, díky odřeknutí účasti v této soutěži od Blšan, i z nepostupového 2. místa. V ČFL se v sezoně 2006/07 umístil ve středu tabulky na 9. místě, v další sezoně však přišel výkonnostní propad a také neochota sponzorů, takže i přes 15. místo zaručující setrvání v soutěži Union nemohl zůstat v této lize, své místo poskytl FC Písek a vzdal se i místa v divizi, nastoupil poté do krajského přeboru.
V roce 2011 je přejmenován klub na nynější název FK Hvězda Cheb. V sezóně 2012/2013 se Hvězdě opět podaří postoupit do divize, kde setrval pouze dvě sezóny. Krajský přebor hrála Hvězda až do sezóny 2018/2019, kdy se opět vrací do divize.
HISTORICKÉ NÁZVY KLUBU:
1951 - VSJ Sokolovo Cheb
1952-1965 - DSO Rudá hvězda Cheb
1966-1971 - VTJ Dukla Hraničář Cheb
1972-1989 - TJ Rudá hvězda Cheb
1990-1993 - SKP Union Cheb
1994-1995 - FC Union Cheb
1996-2001 - SK Cheb - jen mládež
1997 - SK Cheb (sloučení s klubem Lokomotiva Cheb)
2001-2011 - muži se vyčleňují do FK Union Cheb 2001
2003 - mládež SK Cheb přechází do FK Union Cheb 2001
2011 - FK Hvězda Cheb
EGERLAND FOREVER - AŤ ŽIJE HVĚZDA, AŤ ŽIJE CHEB !