Kenilorea blei politisk engasjert da han var lærer. Han var aktiv i Civil Servants' Association, der han ble leder. Han var en av stifterne av partiet Solomon Islands United Party.