It was founded in 1990 by Arun Subedi, in response to the growing demands for secularism following the Jana Andolan movement.

[6] The party claims to have an organisation in 36 out of 77 districts of Nepal, with its main base, according to Subedi, being in the Terai region.

[2] After the abolition of the monarchy on 28 May 2008 by the 1st Constituent Assembly election, Shivsena Nepal has consistently advocated for Monarchism.

Shivsena Nepal's president, Anil Baba, along with its members, continues to call for the restoration of Constitutional Monarchism.

Despite their political stance, the party has remained loyal to the former king, Gyanendra.