Veto a été fondé en 1980 en tant que trio jouant du hard rock avec des paroles allemandes. Au cours des premières années, le line-up change fréquemment, seul le guitariste Klaus Schiele restant constant. À partir du printemps 1985, Schiele traduisit ses textes en anglais et en novembre 1985, des musiciens appropriés furent trouvés pour commencer l'enregistrement. Comme un batteur manquait toujours à l'appel, l'un des deux propriétaires de la maison d'édition musicale Gama International, Peter Garattoni, a repris cet instrument. Gama, avec ses forces motrices Gravestone, Stormwitch et Tyrant, fut l'un des promoteurs du metal allemand. Garottini a apporté avec lui l'expérience de divers groupes de jazz et de blues des années 1970 avec des enregistrements.