Trick or Treat была образована в 2002 году. Cоздали ее 3 школьных друга: Лука Кабри гитара, Никола Томе и ударные и бас гитарист Леоне Конти. Основной их идеей было играть трибьют к легендарной группе Helloween чьими поклонниками они являлись. На роль вокалиста был взят Алессандро Конти а на роль второго гитариста - Гуидо Бенедетти. Таким составом группа начинает перепевать песни Helloween и дает серию концертов в Итальянских клубах. Благодаря отличному вокалу Алессандро Конти который был практически неотличим от бывшего вокалиста Helloween Михаэля Киске группа стала набирать популярность в Италии и в последствии стала одной из лучших трибьютных банд в своей стране.
В 2004 группа решает записать демо альбом под названием Like a Donald Duck, в альбом вошли 4 песни представляющие из себя ''happy power'' стиль. Альбом пришелся по вкусу публике и группой немедленно заинтересовался итальянский лейбл VALERY RECORDS, с которыми был подписан контракт. Летом 2005 года группа приступает к записи своего дебютного альбома Evil Needs Candy Too, который выходит в Италии осенью 2005 года. 31 октября 2006 альбом выходит в Европе.