Grupė susikūrė Bad Aussee mieste, Austrijoje. Andreasas Schweitzeris (g. 1960 m. vasario 26 d.), Alfredas Jaklitšas (gim. 1960 m. sausio 22 d.) ir Manfredas Temmelis (gim. 1959 m. vasario 25 d.) susipažino dar vidurinėje mokykloje. Tuo metu jie kartu grojo įvairiose mėgėjų grupėse. Tačiau baigę studijas jie siekė skirtingų profesijų: Andy buvo policininkas, Fredis mokykloje dėstė vokiečių kalbą ir istoriją, o Manfredas buvo populiarus didžėjus Traunreuto (Vokietija) disko klube „Orion“.

Jie vėl susitiko 1984 m. ir nusprendė sutelkti visas pastangas į profesionalią muzikinę karjerą. Pakankamai greitai jie sudarė įrašų sutartį su Austrijos leidykla OK Musica.[1] Įrašų savininkai grupės prodiuseriu paskyrė Michaelą Scheicklą (1982 m. Eurovizijos dainų konkurse dalyvavusį Messą, kur jų kūrinys „Sonntag“.

Pirmasis jų singlas „Lost in Hong Kong“ (sukūrė Michaelas Scheicklas, vadovaujamas M. Mell) buvo išleistas 1985 m. vasarį. Nepaisant to, kad jis tapo nedideliu hitu, grupė pradėjo susilaukti dėmesio.