Vagn Holmboe har komponert nesten 400 verk, og veldig mange av dem er instrumentalmusikk. Blant verkene for kor (a capella) er og til dikt av William Heinesen. Videre har han skrevet 13 symfonier, og dessuten den satiriske operaen fra 1963.