Born in Sukhalu Village on November 19, 1932, Tokheho got his education from Government High School, Kohima and St. Edmunds’ School Shillong.
Elected as a Sumi representative to the Naga Peoples’ Convention in 1959, he later became an Interim Body Member (IBM) during 1962-63. Tokheho later joined active politics and was first elected as a Member of Nagaland Legislative Assembly in the 1969 General Election from Zunheboto Constituency. He got re-elected from the same Constituency in 1974 as an erstwhile United Democratic Front Candidate and was appointed Minister of Supply and PWD. In 1989, he was again elected as a Nagaland People’s Council (NPC) candidate.
The former Minister last contested the State Assembly Elections in 1993 as an Indian National Congress candidate, and later become the leader of the Congress Legislature Party in the assembly. Apart from active politics, he was a prominent social worker till his last days and among others served as member of the Governing Body, Zunheboto College; Executive Member, SBAK Association; and Chairman GBs Association, Zunheboto.
The Government of India awarded him the fourth highest civilian honour of the Padma Shri, in 2016, for his contributions to Public affairs