V roce 2001 můžeme mluvit o znovuzrození klubu FC Union Cheb (RH Cheb), který navazuje v krajském přeboru na tradici chebského fotbalu a ligovou éru RH Cheb. Vzniká vyčleněním mužského týmu SK Cheb do nového FK Union Cheb 2001. V roce 2003 přebírá také jeho mládež, čímž SK Cheb v následujícím roce 2004 zaniká.
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 jelikož se vzdal i místa v divizi, nastoupil do krajského přeboru.[1]
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 ale setrvá pouze dvě sezóny a stráví další 4 sezóny v krajském přeboru. V roce 2019 se uskuteční návrat do divize.
V roce 2015 přechází oddíl házené Lokomotivy Cheb pod Hvězdu a ta se tak rozšiřuje o další (házenkářský) oddíl. Házenkářky nastupují ve druhé lize. V roce 2016 se klub rozšiřuje o další oddíl a to o sportovní oddíl, který je zaměřen na všeobecnou průpravu dětí od šesti let. Začátkem roku 2018 přibývá také plavecký oddíl. Hvězda tak momentálně nabízí čtyři sportovní oddíly: fotbalový oddíl, házenkářská oddíl, sportovní oddíl a plavecký oddíl.
Česko
