Идея создать собственную группу возникла летом 2004 года в творческом союзе гитариста Макса Забелина и бас-гитариста - Алексея Цыбульника. До этого музыканты играли в нескольких коллективах и имели уже около 4 лет "стажа".

Группа "Опера" была образована 14 октября 2004 года в городе Ейске Краснодарского края. Усилиями трех человек: Макса, Алексея, и присоединившегося к ним осенью вокалиста Зинченко Павла был написан сценарий к концептуальному альбому под названием "Клинок Армагеддона". На тот момент был готов текст и гитарные партии к одной из песен будущего альбома, и начались репетиции. Стиль группы должен был представлять собой смесь heavy- и power-metal в музыкальном аспекте и текстами в стиле фэнтези. В дальнйшем появляются и элементы progressive metal.

В декабре 2004 года к группе наконец-то присоединяется барабанщик Александр Мирный. Но в связи с недостатком опыта у последнего в группу летом 2005 временно принимается сессионный барабанщик Илья Федоров, с которым и проходит дебютный концерт.

Зимой 2006 года после долгих неурядиц определяется полный состав группы: место клавишника занимает Сергей Никитин, пришедший в группу осенью 2005 года, а за барабаны возвращается Александр Мирный.

В марте 2006 года происходят очередные изменения в составе. Экс-гитарист группы "Sagittarius" (г. Ейск) Павел Нагорняк заявляет о своем желании играть в "Опере", и в группе появляется вторая гитара. А через несколько дней к нему присоединяется экс-барабанщик группы "Sagittarius" Игорь Михальченко. В связи с тем, что барабанщик "Оперы" Александр Мирный планирует покинуть группу в июне 2006 (призывается на воинскую службу), принимается решение о его замене раньше оговоренного срока. В обновленном составе группа ведет концертную деятельность и работает над дебютным альбомом.