Группа была сформирована в начале 2011 года, когда клавишник и автор песен Attila Ádám захотел, чтобы его атмосферная инструментальная музыка была дополнена гитарами, ударными и вокалом. Он начал подбирать единомышленников, которые питали страсть к металлической музыке с запоминающимися мелодиями и симфоническими элементами.

Недавно созданная группа поставила перед собой цель и начала запись своего первого альбома под названием "Hajléktalan Lélek".

Первый клип был выпущен в сентябре 2011 года на песню "Lázadás". Он нашел своих поклонников и с тех пор имел большой успех. Он оставался на вершине хит-парадов видеороликов zene.hu (популярного венгерского музыкального портала) почти неделю, опережая несколько популярных исполнителей.

Первый концерт Tales Of Evening состоялся в начале 2012 года, после чего последовало множество важных событий и мероприятий, где команда играла на разогреве у известных венгерских метал-групп. В то же время началась работа в студии по выпуску первого альбома.

Первый альбом "Hajléktalan Lélek" вышел осенью 2012 года на лейбле Nail Records. Компакт-диск был включен в сентябрьский выпуск журнала HammerWorld в Венгрии, а с октября полная версия альбома стала доступна по всей стране. Наряду с выпуском альбома вышло второе видео, в котором была представлена песня "Inkább Egyedül".

Весь 2013 год Tales Of Evening принимали участие в концертах. В последние месяцы группа исполняла свой мелодичный симфоник-метал, выступая с несколькими известными группами международной сцены, такими как Sabaton, Eluveitie, Luca Turilli's Rhapsody и т.д.

Осенью 2013 года появился новый сингл под названием "A Szél Feltámad" вместе с клипом на эту песню. Скопировано с Dark-World.ru. Это была первая композиция, официально выпущенная на английском языке. В то же время Tales Of Evening начали работы над своим вторым альбомом "Szilánkok", который увидел свет в 2015 году.

В 2016 и 2017 годах Tales Of Evening выступала на многочисленных концертах и фестивалях. Также группа продолжает работу над сочинением новых песен для третьего альбома.