Группа была основана в 2004 году бельгийским режиссёром и фотографом, живущим в Лондоне, Луи Франком совместно с экс-участниками украинской рок-группы «Океан Ельзи» Юрием Хусточкой и Дмитрием Шуровым. В то время Луи можно было чаще встретить в Москве, так как там жила и работала его жена — актриса Дина Корзун.
В декабре 2004 года молодая группа выпускает свой дебютный альбом «Face Reading». Пластинка записывалась достаточно быстро, но доводилась до кондиции ещё полгода. «Этот альбом создавался в домашних условиях, на ноутбук, в свободное время, — вспоминают музыканты. — Тогда мы ещё плохо знали друг друга и не очень понимали, чего хотим. Нам просто хотелось делать какую-то музыку вместе. Поэтому альбом получился сумбурным, очень разным и по настроению, и по наполнению».
Также в конце 2004 года группа съездила в мини-тур по Европе, отыграв концерты в клубах Лондона, Лидса, Парижа и Рене. После выступления в Лондонском клубе Splitz одна из песен «эстетиков» даже попала на сборник «Spitz Live Record 2».
В 2005 году группа начала стремительно набирать обороты. Вслед за приглашением выступить на разогреве у Moby на его киевском концерте во Дворце спорта, география концертов пополнилась выступлением на сербском фестивале Exit, а также регулярными поездками в Москву, где кроме клубов, группу очень часто можно было увидеть и в лайн-апах фестивалей.
Осенью выходит макси-сингл Leave Us Alone/Machine, а две заглавные песни становятся лидерами украинских и российских хит-парадов. После релиза группа посещает практически все крупные города Украины с концертами. Заканчивается этот тур полным аншлагом на концерте 10 февраля 2006 года в киевском клубе «Ринг». Все выступление записывалось, и по итогам летом 2006 выходит концертный альбом Live At Ring. Диск сводил в Лондоне Доминик Бретс, который известен своими работами с Миком Джаггером и The Tiger Lillies.
Тем же летом вышел новый сингл «Василь Васильців». Эту песню Esthetic Education посвятили молодому львовскому музыканту Василию Васильциву, чьё творчество сразило музыкантов наповал. Клип на сингл снимал скандальный украинский художник Илья Чичкан. Песни группы очень полюбились киношникам. Самой известной работой в кино можно назвать песню «Unbelievable» для фильма «Orangelove» режиссёра Алана Бадоева.