Repulsion est formé à Flint, dans le Michigan, par le guitariste Matt Olivio et le chanteur/bassiste Scott Carlson. Ils recrutent le batteur Phil Hines quelques mois après la formation du groupe. A ces débuts, le groupe s’appelle Tempter, puis Ultraviolence et enfin Genocide, nom avec lequel les 3 musiciens enregistrent 3 démos entre 84 et 85.