Płyta powstała podczas jesiennego tournee Gorillaz po Ameryce Północnej, które obejmowało 19 koncertów. Nagrywany codziennie w hotelach i klubach materiał z The Fall stanowi muzyczny dziennik tej podróży.
Wersja cyfrowa The Fall została udostępniona gratis członkom fanklubu Gorillaz 25 grudnia 2010 roku. Album zawiera 15 utworów wyprodukowanych przez Gorillaz i Stephena Sedgwicka. 18 kwietnia 2011 płyta ukaże się również na CD i winylu