Produkcja mały|Mike Mitchell i Walt Dohrn DreamWorks ogłosił plany stworzenia filmu już w 2010 r. Wówczas autorami scenariusza mieli być Adam Wilson i Melanie Wilson LaBracio. Do 2012 roku Chloë Grace Moretz została już obsadzona w głównej roli kobiecej a Jason Schwartzman – podobno w męskiej. We wrześniu 2012 r. 20th Century Fox i DreamWorks Animation ogłosili, że film o roboczym tytule Trolls ukaże się 5 czerwca 2015 roku, reżyserią zajmie się Anand Tucker a scenariuszem – Wallace Wolodarsky i Maya Forbes.
Do kwietnia 2013 roku DreamWorks nabył od Dam Family i Dama Thinga prawa do postaci lalek–trolli o kolorowych włosach, popularnych w latach 60. (Troll Doll). Na mocy umowy wytwórnia uzyskała światową licencję. Wyjątek stanowi Skandynawia, na którą posiada ją nadal twórca.
W maju 2013 r. przesunięto premierę o rok – na 4 listopada 2016. Tego samego miesiąca DreamWorks ogłosiło, że zatrudniono już Mike’a Mitchella jako reżysera i Erica Rivinoja jako scenarzystę. Otrzymali zadanie "wyobrażenia sobie" filmu jako komedii muzycznej, która przedstawi pochodzenie kolorowych włosów postaci.