Tormiss sarakstījis vairāk nekā 500 kora dziesmu, citus vokālos un instrumentālos skaņdarbus, mūziku 35 filmām, kā arī operu.
Viņš bija pazīstams arī kā folklorists un mūzikas etnogrāfs, kurš apkopoja somugru tautu daiļradi.
Tormis sarakstījis vairāk nekā 500 skaņdarbus koriem, tostarp 60 dziesmu ciklus, kā arī citus vokālos un instrumentālos skaņdarbus, 35 filmu partitūras un operu. Pazīstamāko skaņdarbu vidū minamas Igauņu balādes, Igauņu kalendāra dziesmas un Aizmirstie cilvēki, cikls Rudens ainavas, un daudzi citi.
Viens no viszināmākajiem Tormisa skaņdarbiem ir Dzelzs apvārdošana / Raua needmine, ko izpildījis Valsts Akadēmiskais koris Latvija. Skaņdarbs līdzās citiem talantīgāko Baltijas komponistu sacerējumiem klausāms 2008. gadā izdotajā diskā No Baltijas krasta.
I think I shall spend the day listening to Veljo Tormis' "Songs of Forgotten Peoples". I shall not forget him.
— toomas hendrik ilves (@IlvesToomas) January 22, 2017