El grupo se mantuvo junto durante los años de preparatoria, pasando por una variedad de nombres (como First Aid, Club Fungus, Paisley Blues, Action Front, y Body Odor Boys) y tocando covers de New wave antes de decidirse por el nombre de Public Affection con el que graban y autopublican un cassette con canciones originales, "The Death of a Dictionary", en 1989.