Velemoon Records зародился в уже далёком 2019 году в Петербурге, просто как группа друзей, которые любили тяжёлую музыку, от уже ставшего корневым для текущего Велемуна языческого блэк метала, до трэша и Oi! Изначальным названием было пресловутое Truesvart. В 2020-2021 годах вышли самые первые издания от имени лейбла, тиражом в 5-7 копий, а состав сократился до одного Dragovith'a который занимался всем исключительно из неудержимого желания распространять ту музыку, которая так ему полюбилась, параллельно с её созданием в группе Paganlord, ныне сменившей имя на Vendmar. В то же время имя будущего Велемун сменилось с Truesvart на Massengrab Records.  В 2021 в Петербурге был проведён первый концерт - Massengrab Fest I.

Затем последовали годы тяжелого, но упорного развития, крупные расколы внутри вновь сформировавшейся группы управления, первые поставки винила из-за рубежа, примерно совпавшие со сменой имени уже на Velemoon Records в 2023, в связи с патентным конфликтом. Новое имя несло в себе и символы сегодняшнего дня, ту эстетику, к которой пришло наше объединение, эстетику варварства, языческой эстетики и воплотившееся, как часть названия - имя древнего Славянского Бога, покровительствующего тёмным искусствам, которыми славится нынешняя итерация нашего братства. В 2025 году прошёл первый со времён Massengrab Fest (2021)  концерт от лица Velemoon, и возобновилась издательская деятельность.