Career
He is also a Senior elder of the Maasai community. Before joining politics, Nkaissery served in the Kenya Defence Forces, rising to the rank of major-general in the Kenya Army. He also served as a commandant of the Armed Forces Training College.
He retired in December 2002 after 29 years of military service.
Nkaissery was elected to the National Assembly in 2007 and served as an Assistant Minister for Internal Security in the cabinet of President Mwai Kibaki from 2008 to 2013. On 2 December 2014, Nkaissery was nominated by President Uhuru Kenyatta for the post of Cabinet Secretary for Internal Security, to replace Joseph Ole Lenku, and subject to approval by the Parliament of Kenya.