Welicoruss were officially formed as a band in 2005 in Novosibirsk, Russia, after vocalist Alexey Bogdanov started to experimented with different musical styles in 2002.

The first new line-up consisted of Gojko Maric as guitarist, bass player Dmitry Zhikharevich, and drummer David Urban.

At the beginning of 2015, Welicoruss independently released their third album Az Esm, which includes 12 songs, four of them having been reworked from the previous mini-album Kharnha.

At the end of 2015, an official video for the title song "Az Esm," which was shot in a theater in Novosibirsk in 2013, prior to the relocation to Prague.

In the same year, Welicoruss went on tour with German melodic black metal band Wolves Den in Europe, covering 20 cities in Germany, France, Belgium, the Netherlands, Switzerland, and Austria.

A short tour with Austrian post-black metal band Harakiri for the Sky in the Czech Republic, Slovakia, and Hungary followed later in the year.

As of November 30, 2019, the band has signed a contract with German label El-Puerto Records for the release of the album Siberian Heathen Horde.