La banda comenzó a tocar en locales pequeños y en 1983 editaron su primer EP, llamado "Tyrants".