Ninety-eight nests of various growing stages of Provespa anomala were found in the lowlands of Sumatra, Indonesia, from August to January. Its colony cycle is considered to be annual, with nests built throughout the year. There were two types of early nests before the emergence of workers, one with a worker number of less than 63 and the other of more than 231. The former were new nests, each containing a new queen and were built by reproductive swarming, whereas each of the latter was possibly re-built by an old queen and an absconding swarm. Ten swarming colonies were attracted by an oil-lamp light; these consisted of a copulated queen with immature oocytes in the ovary and 55 workers on average. No males, or workers stylopized by Xenos provesparum were observed either in colonies before worker emergence or in swarms coming flying into the light. Differences between swarming in Provespa, polygyny and nest relocation in Vespa, and those in swarm-founding Polistinae are discussed.