Partiets eksistens blei for første gang annonsert av NKP (Maobadi) i 2003. De dokumentene som er kjent fra partiet skal ha sirkulert i flyktningleirene for over 100 000 bhutanere av nepalsk etnisk bakgrunn som finnes i det østlige Nepal.