Anthony Akhakon Anenih was born in Uzenema-Arue in Uromi. In 1951 he joined the Nigeria police force in Benin City. Working at home, he obtained secondary school qualifications.
He attended the police college in Ikeja, and was selected for further training in the Bramshill Police College, Basingstoke, England in 1966 and the International Police Academy, Washington DC in 1970. He served as a police orderly to the first Governor General of Nigeria, Dr. Nnamdi Azikiwe.
He was State Chairman of the National Party of Nigeria (NPN) between 1981 and 1983, helping Dr. Samuel Ogbemudia become elected as civilian Governor of Bendel State. However, the governorship was cut short by the military takeover of December 1983.
He was National Chairman of the Social Democratic Party from 1992 and 1993, when he assisted in the election Chief M. K. O. Abiola as president. He was a member of the Constitutional Conference in 1994.