A Taleteller 2010-ben született meg Tóth Tibor elméjében Budapesten. Egy olyan szimfónikus metál zenekart szeretett volna létrehozni, amiben az albumon egyetlen történetet mesélnek el. Mészáros Róbert volt az, akivel megosztotta a zenei ötleteit. Ezek után úgy döntöttek, hogy tagokat toboroznak. Róbert basszusgitárosként csatlakozott az együtteshez, később Róth Miklós foglalta el a dobos szerepét. Sárközi Edina lett az énekes, aki szó szerint beleénekelte magát a szívükbe. Dobos Csaba volt az ötödik tag, mégpedig a gitáros szerepében. Miután elkészültek a számok és a mese, a zenekar felvette a Hope Dies Last című demó albumját.

A felvételek után Róbert és Csaba úgy döntött, hogy nem folytatja tovább, ezért Tokai Brendon csatlakozott a zenekarhoz gitárosként. A Hope Dies Last című album 2014. Ferbuár 14.-én jelent meg. Az első koncertjük 2015. Április 18.-án volt Budapesten. Ezen a nyáron még számos koncertet adtak. Ezután egy nehéz időszak következett a zenekar életében, végül Edina és Brendon úgy döntött, hogy elhagyja a Taletellert. Ennek ellenére Tibor és Miklós dolgozik a 2. albumon, amiben a zenekar folytatja a mesét.