В составе из Animal (Nick Kramer) — вокал, Magoo (Chris Exall) — гитара, Winston Blake — бас и P.J. — барабаны был записан первый сингл 'Streets Of London' — ковер-версию фольклорного хита древности. Композиция была обезображена до неузнаваемости, и один из ди-джеев назвал ее 'Худшей песней из всех, когда-либо записанных". Сингл оказался на 48 месте в британских чартс, однако затем случилось скверное — 10000 копий были конфискованы полицией, которая сочла вторую сторону с песней 'So What' слишком оскорбительной и непристойной.

Аналогичная пакость случилась и с дебютным альбомом, тираж которого тоже быстро был изъят из магазинов по тем же самым причинам — пришлось выпускать цензурированную версию. К счастью будучи переизданным в 1992 году на компакт-диске, альбом ‘We Are… The League' был возвращен к своему первозданному виду, где плотность выкрикиваемого слова 'Fuck' на квадратный сантиметр поверхности, видимо, рекордная для музыкальной индустрии. Так уж получилось, что 'We Are… The League' оказалась одной из наиболее классических панк-роковых пластинок и лучшее из всего, что создала Anti-Nowhere League. Группа здесь звучит как Motorhead помноженный на Sham 69 и трудно остаться живым под воздействием мегаваттного драйва, извергаемого с каждым аккордом и пропитого голоса Animal, чем-то напоминающего вокал Venom.

К 1982 году три сингла Anti-Nowhere League побывали на первых местах в независимых британских парадах — это уже упомянутый ‘Streets Of London', 'Woman' и 'For You'. А что касается лонгплея, то его ждало 24 место, но уже в национальном параде. В конце 1982 года прибавился еще один гитарист Gilly. В расширенном составе группа умудрилась доехать до вражеской Югославии, где и был записан вполне сносный концертный альбом.

К середине восьмидесятых стилистика группы претерпела столь существенные изменения, что название было урезано до League.