Pod koniec 2006 roku Higgs i Niven opracowali plany założenia zespołu „o estetyce w pewnym sensie inspirowanej twórczością i opartej na optymistycznej koncepcji”. Zespół zaczerpnął nazwę Everything Everything z dwóch pierwszych słów piosenki zespołu Radiohead „”, otwierającej ich studyjny album Kid A, chociaż Niven opisał wybór nazwy również w następujący sposób: „Pomysł, jaki widziałem, polegał na tym, aby spróbować wziąć współczesną muzykę pop R&B i stworzyć z niej niejasno futurystyczny projekt i we dwóch wybraliśmy nazwę Everything Everything, rodzaj détournement przesyconej kultury medialnej w coś idealistycznego i ekspansywnego”.
Po dołączeniu Pritcharda i Spearmana zespół zaczął występować jesienią 2007 roku. Pritchard wspominał o tym okresie w 2010 roku: „Początkowo byliśmy bardziej punkowi, z większą ilością gitar i w ogóle bez syntezatorów. Najłatwiej było grać takie koncerty i oswoić się z graniem razem. Ale planem zawsze było rozszerzenie brzmienia, gdy będziemy mieli możliwość / będzie nas stać na sprzęt!”.
mały|lewo|Everything Everything w maju 2010 roku