"Twisted Sister" empezó el 14 de febrero de 1973, cuando el guitarrista Jay Jay French se unió a una banda llamada Silverstar. En esos días, French usaba el pseudónimo Johnny Heartbreaker. El había tocado previamente en algunas bandas locales y audicionó para Wicked Lester, la banda que eventualmente se convirtió en KISS. En sugerencia del vocalista de Silverstar, Michael Valentine, la banda se cambió de nombre a Twisted Sister. Valentine y el guitarrista Billy Diamond dejaron la banda pronto, dejando a French como guitarrista y también vocalista.
En 1975, Eddie "Fingers" Ojeda, un amigo de colegio de French, se unió como segunda voz y segunda guitarra. El había grabado ya antes con una banda de Nueva York llamada SPV. Kevin John Grace reemplazó a Mel "Starr" Anderson en la percusión. El bajista Kenny Neill (Kenneth Harrisson-Neill) completó la banda. La banda siguió una dirección de glam rock, influenciados por David Bowie, Mott the Hoople, Humble Pie, y New York Dolls. Tocaron en clubes locales sin mucho éxito hasta 1976.
En 1976, Dee Snider se unió a la banda como vocalista y principal compositor de las canciones. Después de reemplazar al baterista, Grace, con Tony Petri, el grupo tomó una dirección más metalera, influenciados por AC/DC, Queen, Led Zeppelin, Black Sabbath, y Alice Cooper, pero sin abandonar su imagen de glam. Aunque el glam estaba fuera de moda en esos tiempos, las habilidades excepcionales de Snider como líder de la banda llevaron al grupo a un considerable éxito local. Rompieron expectativas en la Región de los Tres Estados (Nueva Jersey, Nueva York y Connecticut) y su creciente número de fanáticos empezaron a tomar el nombre de "S.M.F.F.O.T.S.", de "Sick Motherfucking Friends Of Twisted Sister" (Enfermos Hijos de Puta Amigos de "Twisted Sister"). Más tarde lo acortaron a "S.M.F." de "Sick Mother Fuckers" (Enfermos Hijos de Puta).
Ninguna discográfica estaba interesada en la banda, así que en 1979 lanzaron el sencillo "I'll Never Grow Up Now" / "Under the Blade", en su propia discográfica "Twisted Sister Records", seguido por "Bad Boys (Of Rock & Roll)" / "Lady's Boy" en 1980. El legendario Eddie Kramer produjo ambos sencillos.
En este periodo, el grupo afrontó algunos cambios de miembros. El 31 de octubre de 1978, Neill se fue para convertirse en un "Cristiano re-bautizado", renegando de la actitud sacrílega e irrespetuosa hacia el cristianismo de la banda, de acuerdo con una entrevista con Snider. El técnico y amigo de la banda, Mark "The Animal" Mendoza, antes bajista de The Dictators, lo reemplazó. En diciembre de 1980, Petri se fue a Plasmatics y lo reemplazaron brevemente por Richie Teeter. Irónicamente, Teeter, antiguo miembro de The Dictators, fue reemplazado por Mel Anderson. En abril de 1981, Teeter fue reemplazado por "Fast" Joey Brighton, quien fue cambiado por A.J. Pero de Cities, otra banda sin discográfica pero con éxtito local.
Esta formación — Dee Snider, Jay Jay French, Eddie Ojeda, Mark Mendoza y A.J. Pero — es considerada como la clásica del grupo.
