Название «Этсетера» появилось за день до первого выступления группы — 25 декабря 2003 года. Владимир Нянькин и Олег Ридченко собрались дома у барабанщика Михаила Телетова. Подходящее слово искали в словарях. «Мы встречали разные интересные названия — „Incubus“, „Nirvana“, но все они были заняты. Слово „Et cetera“, понравилось нам своей образностью и поли-лингвистичностью. Тогда мы не задумывались, что групп с подобным названием много во всем мире. С другой стороны, до сих пор среди них нет ни одного действительно известного на весь мир коллектива», — считает Владимир Нянькин.

Долгое время группа сталкивалась с проблемами правильного написания своего названия и в конечном итоге пришла к украиноязычному написанию — «Етсетера».

В начале 2004 г. в группе произошли первые изменения в составе. В команду пришёл басист Артур Махмудов (экс-«Sub dio», «Эль-карамель» и нынешний басист группы «Jim Jams»). Вместе с ним на «домашней» студии сумского звукорежиссёра Сергея Панасовского записываются три песни: «Ти ж мене хочеш», «Не кажи люблю» и «Янгол». Последняя на протяжении года находилась в ротации на «Дива-радио» (Сумы). «Качество записи треков желало лучшего, но на тот момент записаться лучше и дешевле в нашем городе было невозможно. Наиболее удачно была записана песня „Янгол“. Композиции „Не кажи люблю“ и „Ти ж мене хочеш“, которые впоследствии были перезаписаны и появились на дебютном альбоме, на тот момент звучали совершенно по-другому. Стоит сказать, что та же „Не кажи люблю“ в том варианте продолжалась более шести минут», — рассказывает Владимир Нянькин.

Первые концерты группы проходили во дворце Детей и Юношества, где располагалась репетиционная точка — рок-клуб «Драйв». Также команда выступала в двух легендарных для Сум заведениях — летней эстраде парка им. Кожедуба и помещении в парке «Сказка». Первый выездной концерт прошёл в харьковском клубе «Форт» осенью 2004 г. на фестивале «Музыкальный остров». Группа выступала без бас-гитариста Артура Махмудова, который по причинам личного характера не смог присутствовать на концерте. Участвуя в нескольких проектах, он не смог уделять группе большое количество времени, поэтому отыграв на фестивале «Crush the lies» в ДК «Романтика» в марте 2005 года, Артур покидает группу и на его место летом этого же года приходит басист Александр Булюк. На этом кадровые изменения в коллективе в 2005 году не заканчиваются. Осенью из группы ушли Олег Ридченко и Михаил Телетов, игравшие в «Ет сетере» с первого дня. «Мы набирались опыта и профессионализма, поэтому должны были переходить на новый уровень развития. Более серьёзный, так что времени на группу приходилось тратить больше и профессионально развиваться быстрее. Олег и Миша сделали свой выбор, решив, что музыка — не их призвание», — рассказывает Владимир Нянькин.

Оставшись втроем, Ярослав, Александр и Владимир начали поиски второго гитариста и барабанщика. Ударник нашёлся в ноябре 2005 г. На концерте групп «Ель-Карамель» и «Симпл Пимпл» Владимир попросил Григория Ващенкова («Нильсбори», «Амбуланс», «Ф-4») подсказать подходящие кандидатуры, на что получил предложение о сотрудничестве. «Толстый» начал репетировать с группой на репетиционной базе «Факел» в конце 2005 г. От должности второго гитариста, которого «Ет сетера» искала, чтобы заменить ритм-партии Олега Ридченко, команда решила отказаться. В связи с этим кардинальным образом изменился подход к аранжировкам гитариста Ярослава Иванова, которому с тех пор приходится в одиночку заниматься заполняемостью саунда группы. Этого стало одним из факторов внедрения в звук «Етсетеры» большого количества гитарных «примочек», создавших узнаваемый стиль коллектива.