W dniu 1 lipca 1995 roku po fuzji dwóch w czasie najbardziej znanych klubów z Karlowych War (SK Slavia Karlovy Vary i wojskowego VTJ Karlovy Vary) zostało założone jako stowarzyszenie obywatelskie SK VTJ Slavia Karlovy Vary. Połączenie obu klubów miało miejsce w czasie, gdy oba zespoły borykały się z problemami finansowymi. W sezonie 1994/95 Slavia zdobyła mistrzostwo ligi regionalnej, a wojskowy klub VTJ uratował się przed spadkiem zajmując końcowe 13 miejsce w III lidze czeskiej. Wynikiem, biorąc pod uwagę realną możliwość obu drużyn był tylko ich połączenie, które miało na celu w mieście Karlowe Wary utrzymać klub w III lidze. Jednakże pierwszy wspólny sezon 1995/96 był nieudany - przedostatnie 17 miejsce i spadek do IV ligi czeskiej. Jednym z najgorszych momentów klubu najwyraźniej doświadczył podczas gorących letnich miesięcy 1998 roku, kiedy klub ogłosił upadłość. Zespół zajął ostatnie 16 miejsce i spadł do rozgrywek regionalnych. W tamtym czasie inny miejscowy rywal TJ Karlovy Vary-Dvory debiutował w IV lidze zdobywając wicemistrzostwo dywizji B. W 1999 TJ Karlovy Vary-Dvory zwyciężył w dywizji B i awansował do III ligi czeskiej.