Chastain est formé en 1984 par le guitariste David T. Chastain. Le groupe se construit grâce à Mike Varney, président de Shrapnel Records, sur un album solo de David T. Chastain. Varney remarquera le jeu de guitare de Chastain, membre du groupe de Cincinnati CJSS et souhaite, à cette période, qu'il souhaitait combiner avec le talent de la jeune chanteuse Leather Leone, ancienne membre du groupe de San Francisco, Rude Girl. La première formation du groupe se compose de Leone, Chastain, le bassiste de CJSS Mike Skimmerhorn et le batteur Fred Coury, qui jouera au sein du groupe Cinderella.