Kořeny new school hardcore metalové kapely X-CORE sahají do konce minulého tisíciletí, a to až do roku 1998, kdy se ve Znojmě dávají dohromady první členové této formace. Byli to: OZYx David Václavík (JESUS ON HEROIN, T.D.O.) – kytara, zpěv a kompletní management; Standa Papež – bicí; Pavel Kolacia (T.D.O.) – kytara, zpěv a Vláďa Kotas (JESUS ON HEROIN) – basa. V této sestavě započali pánové budování, dnes již známého jména X-CORE a to nejdříve na regionální scéně. Úplně první koncert kapely X-CORE se konal v rockovém klubu GoGo ve Znojmě. Jejich počáteční snaha vyvrcholila natočením první demonahrávky.

Čas plynul dál, koncertů přibývalo a X-CORE začal postupně cestovat ve větším měřítku. Bohužel ani tato formace se nevyhnula fenoménu personálních změn a zanedlouho po natočení prvního dema odešel baskytarista Vláďa Kotas a v zápětí kapelu opustil i kytarista Pavel Kolacia.
V roce 1999 do formace přichází nový basák Petr Mikeš. X-CORE upevňuje nadále své postavení na české scéně a pomalu proniká do podvědomí posluchačů daného stylu.

V polovině roku 2002, po řadě úspěšných akcích, došlo opět na personální změny na postu basy. Petra Mikeše vystřídal Yanek Rapčan ze skupiny OBDURATE.

S jeho příchodem se začala formace připravovat na vydání první desky a začala brázdit kluby po celé republice. Za nedlouho po příchodu Yanka posílil X-CORE také druhý kytarista Mira Kohoutek (OBDURATE).

V létě 2003 zaznamenal X-CORE také své první působení na jednom z nejznámějších festivalů v republice v Trutnově.
Koncem roku 2004 se s X-CORE rozloučil basák Yanek Rapčan a po krátké stagnaci jej nahradil nový mladý basák Petr.

Ten v kapele setrval půl roku a byl nahrazen dlouholetým kamarádem kapely, Přemou Sedlákem (SOCANI). Přema před tím působil jako bubeník a po nabídce ze strany X-CORE přesedlal na basu. Po velmi krátké době zvládl kompletní koncertní materiál a rozjelo se připravované X-TOUR po českých klubech a hlavně festivalech.