Historie chebského fotbalu začala v letech po 2. světové válce, kdy zde založili místní železničáři svůj fotbalový klub. Ten po několika letech přešel pod patronát tehdejšího ministerstva vnitra. Kromě nového názvu klubu Rudá Hvězda Cheb se také zvýšila kvalita fotbalu a již brzy se tým dostal až do 2. československé ligy. V ní několik sezon setrval, ale v sezoně 1979/80 se tým dostal, pod vedením trenéra Jiřího Lopaty, do 1. československé ligy, kde s výjimkou sezony 1992/93 hrál až do sezony 1995/96, kdy už jako FC Union Cheb zanikl. Největším úspěchem týmu v lize bylo 4. místo ze sezony 1993/94, v poháru pak čtvrtfinále ze sezon 1980/81 a 1985/86. Týmem také prošlo mnoho známých a několik slavných hráčů, kteří zde hráli, když byli v Chebu na vojně (např. Jozef Chovanec, Vlastimil Petržela, Radek Drulák, Ivo Knoflíček, Jan Stejskal, Tomáš Skuhravý, Horst Siegl, Vítězslav Lavička, Luděk Mikloško, Pavel Kuka, Lubomír Pokluda, Peter Herda, Zdeněk Hruška a další). Mezi legendy chebské kopané patří i Milan Lindenthal, Zdeněk Koubek, Milan Svojtka. V roce 2001 byl založen současný klub, který navazuje na tuto tradici chebského fotbalu. Po dvou sezoná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 a sestoupil do Krajského přeboru.