О партии известно немного, её численность невелика. Её Генеральным секретарём был объявлен Викалпа, а своё вдохновение члены партии черпают из Гражданской войны в Непале. Это подтверждается также тем фактом, что первый пресс-релиз КПБ был сделан на сайте Коммунистической партии Непала (маоистской). Этот пресс-релиз был выпущен 22 апреля 2003 года (в день рождения В. И. Ленина), и, можно предположить, что партия была основана примерно в это же время. Партия проводит антииндийскую политику, обвиняя бутанскую монархию в инициировании процесса «сиккимизации».