Red London собрались в городе Sunderland в 1981 году. Пел Patty Smith, на гитаре играл Kid Stoker, на бас-гитаре – Gaz Stocker, на барабанах – Raish Carter. Вскоре после того, как они собрались, они дали концерт вместе с Red Alert и выпустили пластинку под названием «Sten Guns in Sunderland».

В 1984 году вышла их пластинка «This is England», тогда же к ним пришёл играть барабанщик Red Alert, которого звали Matty Forster. Red London часто выступали во Франции и записали там две следующие пластинки. В 1987 году петь стал Marty Clark, в таком составе они играют и сейчас.