Официальное название мультфильма звучит как «Troll: The Tail of a Tail», что можно перевести как «Тролль: вслед за хвостом».

Режиссёром картины является Кевин Манро. Он ранее работал над проектами «Черепашки-ниндзя» (2007), «Хроники вампиров» (2010), «Рэтчет и Кланк: галактические рейнджеры» (2015).

Аниматоры и дизайнеры мультфильма «Тролль: история с хвостом» ранее работали над анимационными фильмами «Шрек» и «Мадагаскар».