EDL har sin opprinnelse i den anti-islamske gruppen United Peoples of Luton (UPL). UPL ble opprettet av Paul Ray og Tommy Robinson (dekknavn for Stephen Christopher Yaxley-Lennon, senere leder av EDL) den 13. april 2009. ULP var i hovedsak en allianse mellom Casuals United (anti-islamsk gruppe bestående av fotball-hooligans) og personer fra det britiske ytre høyre. Etter å ha blitt nektet av politiet å demonstrere i april 2009, ble det organisert en ny demonstrasjon den 24. mai 2009. Selve demonstrasjonen endte i gateslagsmål mellom demonstrantene og politiet, noe som førte til at flere sentrale personer i UPL ble arrestert. Det viste seg også at elementer fra det ytre høyre hadde blitt med på organisasjonen.