KieTheVez - grupę założyło trzech młodych Szwedów Tomas Amneskog, Per-Henrik Petersson i Jorgen Falmer, którzy mając dość bycia nikim postanowili pokazać się szerszej publiczności. Chłopaki mieli zdecydowanie ułatwione zadanie aniżeli inne powstałe w tym okresie bandy syntezatorowe. Każdy z młodych muzyków posiadał już swój własny sprzęt dzięki którym powstawały pierwsze reinterperetacje i covery. Do rozpoczęcia muzycznych wojaży pozostało jedynie ochrzczenie bandu - padło na End West, nazwę zaczerpniętą od twórczości brytyjskiego duetu Pet Shop Boys.
Latem 1986 roku powstał pierwszy utwór zespołu zatytułowany "This World". Jeszcze jesienią tego samego roku Szwedzi zarejestrowali w warunkach domowych kolejne kompozycje. Ilość nagrań była wystarczająca by skompletować pierwsze wydawnictwo zespołu. Zimą 1986 roku formacja przyszykowała demówkową kasetę, która nigdy jednak nie została wydana. Kolejnym etapem żywotu formacji było znalezienie odpowiedniego wokalisty. Ci, którzy mieli okazję przesłuchać pierwsze nagrania Szwedów zgodnie twierdzili, że żaden z trójki muzyków nie nadawał się na stanowisko wokalisty. Z zorganizowanego przez grupę konkursu wyłoniony został Andreas Karlsson. Jako kwartet zaliczyli swój debiutancki mini-koncert - odbył się on podczas konkursu młodych talentów Rock Music Competition, w którym de facto wygrali.
Po pierwszym sukcesie zespół postanowił poważnie myśleć o tworzeniu profesjonalnej muzyki opartej na syntezatorach, w tym celu złożyli się na sampler AKAI X-7000. Formacja ponadto otrzymała propozycję ukazania swoich kompozytorskich umiejętności na kompilacji zreszającej młodych artystów. Utwór "Burning Desires" wybrany na kompilację dane było młodym Szwedom zarejestrować w profesjonalnych studyjnych warunkach. W 1989 roku z formacji odszedł wokalista Andreas, przez co zespół powrócił do swojego pierwotnego składu. Po koniec tego roku skład uzupełniło trzech nowych muzyków w tym nowy wokalista. Jako sekstet grupa zmieniła nazwę na Yellowstone. Po kilkunastu występach skład ponownie zaczął się sypać. Wolną posadę wokalisty zajął Jesper Palmqvist, którego z gąszczu ofert wyłonił Tomas. 2 lutego 1991 roku nowy wokalista ukazał się szerszej publiczności po raz pierwszy. W tym historycznym dla formacji okresie nazwę grupy przemianowano na KieTheVez, wtedy też ostatecznie skrystalizował się skład formacji. W tym pełnym składzie rozpoczęto przygotowania materiału na debiutancki album, które przerywały dość częste koncerty KieTheVez.