De club werd in [[1951]] opgericht en onderging al enkele naamsveranderingen. In [[1979]] promoveerde de club onder de naam Rode Ster Cheb naar de hoogste klasse van [[TsjechoslowakijeTsjecho-Slowakije]]. Dit leveredeleverde meteen een deelname aan de [[Mitropacup]] op, waar de club op een gedeelde tweede plaats eindigde. Na een rustig eerste seizoen werd de club zesde in [[1981]]. De volgende jaren speelde de club in de middenmoot en in [[1987]] werd opnieuw de zesde plaats behaald. In [[1990]] werd dan de naam Union Cheb aangenomen en opnieuw eindigde de club zesde. Het volgende seizoen in [[192]] liep het helemaal mis en de club degradeerde. In de tweede klasse werd de club vierde maar kon toch promoveren omdat TsjechoslowakijeTsjecho-Slowakije gesplitst werd en de Slowaakse clubs uit de hoogste klasse verdwenen.
