The Fall se dali dohromady v roce 1976 jako parta oddaných čtenářů, která se pojmenovala podle knihy od Alberta Camuse. Vycházeli z tehdejšího hnutí new wave a nadcházejícího punku v Anglii, jejich styl se ale značně lišil díky vlivům jako krautrock, Velvet Underground a garážových kapel.

Původní sestava se kromě zakladatele Marka E. Smithe skládala z Martina Bramaha, Uny Bainese, Tonyho Friela a později bubeníka Karla Burnse. Hudeníci a hudebnice už od počátečních let přicházeli a odcházeli až dosud, jediný stálý je frontman Mark Smith.

Své první album Live at the With Trials nahráli za jediný den a vydali ho v lednu roku 1979. Po tři roky do roku 1980 se také objevovali kromě vydávání singlů na festivalu Deeply Vales Festivals, který Smith označil za nejlepší, které kdy zažil. Téhož roku také vydali třetí LP Gritesque, kde jejich postpunkový styl nabral výraznějších kontur. Za dobu své existence do sebe vstřebali i další styly, podle slov Johna Peela jsou ale The Fall „vždy jiní, vždy stejní“. Vydali již dvacet sedm studiových alb, z čehož jsou nejznámější ty z poloviny osmdesátých let.

Mark E. Smith působí jako muž, který se nebojí ničeho. Píše texty, o čem se mu zlíbí a jak, zpívá si, jak to cítí (od melodického odříkávání po výkřiky) a vždy byl otevřený všelijakým experimentům. Dodnes je páteří i duší celé kapely. V současnosti ji dále tvoří jeho žena Elena a podle textu na oficiálním Myspace účtu několik mladých Američanů, z nichž jeden má úžasný plnovous, neboli Dave „The Eagle" Spurr, Peter Greenway, Keiron Melling. Jejich v pořadí dvacáté osmé album vyjde premiérově u prestižního nezávislého labelu Domino Records 26. dubna a ponese název Your Future Our Clutter.