Le groupe est formé par Vincent « Vinnie Stigma » Cappuccio au début de 1982. Roger Miret et Vinnie Stigma se réunissent en 1982, et forment Zoo Crew avant d'appeler finalement leur groupe Agnostic Front. Avec en complément Adam Moochie à la basse et Ray Beez à la batterie, le groupe sort un an plus tard sa première démo United Blood sur un label indépendant. En 1984, Dave Jones (batteur) et Rob Kabula (basse) ont rejoint le groupe pour enregistrer Victim in Pain, considéré maintenant comme le meilleur album du groupe. Ce fut celui-ci qui les projeta au premier rang de la scène du CBGB, où ils ont joué avec des groupes comme Cro-Mags et les Murphy's Law.