Nshyeni var ett av seks uavhengige kongedømmer som ble etablert etter at kongedømmet Mpororo falt i 1752. Det ble styrt av en omukama. Nshyeni ble en del av kongedømmet Ankole i 1901.
