Mod slutningen af 2006 havde Higgs og Niven udtænkt planer om at starte et band "med en slags Paul Morley-inspireret, poptimist æstetisk".<ref name="Review 31 interview">{{cite web|url=http://review31.co.uk/interview/view/3/politics-beyond-dalston-an-interview-with-alex-niven|title=Politics beyond Dalston: An Interview with Alex Niven|last=Cutterham|first=Tom|publisher=Review 31|access-date=13. april 2013|archive-date=29. april 2013|archive-url=https://web.archive.org/web/20130429232256/http://review31.co.uk/interview/view/3/politics-beyond-dalston-an-interview-with-alex-niven|url-status=live}}</ref> Niven har beskrevet bandets navngivningsproces som følger: "ideen, som jeg så det, var at forsøge at tage moderne R&B-pop-musik og lave et vagt futuristisk projekt ud af det, og mellem de to af os, at vi valgte navnet Everything Everything, et form for détournement af en over-mættet medie kultur til noget idealistisk og ekspansivt". Med tilføjelse af Pritchard og Spearman, begyndte bandet at optræde i efteråret 2007. Pritchard minder om "Vi var oprindeligt mere punk, med mere guitar og ingen synths overhovedet. Det var lettest at spille koncerter som denne, og at vænne sig til at spille sammen. Men planen var altid at udvide vores lyd-repetoire, når vi havde muligheden/havde råd til udstyret!"
Musik Foreninger Organisationer