A Taleteller ötlete 2010-ben született meg Budapesten Tóth Tibor elméjében. Az ötlet a következő volt: "Hozzunk létre egy olyan szimfonikus metál bandát, ami kifejezetten egy történetet dolgoz fel albumonként." Miután megosztotta az elképzelését Mészáros Róberttel úgy döntöttek, hogy megalapítják a Taletellert.
Róbert basszusgitárosként, nem sokkal később Róth Miklós dobosként csatlakozott az együttesbe. Sárközy Edina énekesként csatlakozott végül pedig Dobos Csaba vállalta a gitáros szerepét. Tagcserék után 2014. február 14-én kiadták a Hope Dies Last lemezt. Az első koncertjük 2015 április 18-án volt Budapesten, amit még számos koncert követett azon a nyáron. Újabb tagcserék után Tibor és Miklós tovább dolgozott azon, hogy életben maradjon a Taleteller. 2018. októberében az új album írása efejeződött és elkezdődtek a stúdiófelvételek. Ekkor csatlakozott hozzájuk Csák Annamária énekesként és Horváth Imre gitárosként. Az új stúdióalbum 2020 végén érkezett meg a hallgatóság számára.
