Okine was a non-graduate tutor at Accra Academy from 1948 to 1950 when he took leave for further studies.[1] In 1952, he returned to Accra Academy as a graduate tutor. He taught mathematics, English and Latin.[1] In 1960, he was appointed senior mathematics master and school librarian with responsibility for the school's timetable.[1] In May 1962, he was appointed as assistant headmaster to A. K. Konuah to replace J. A. Halm-Addo. With this, he assumed the duties of secretary of the Board of Governors.[1]
In October 1967, Okine was appointed headmaster of Accra Academy.[2] In 1973, he became a mathematics moderator for the West African Examinations Council after being a chief examiner of the examination body for ten years.[1] In 1973, again, he became chairperson of the Greater Accra Regional branch of the Conference of Heads of Assisted Secondary Schools, a position he held for five years.[1] From 1977 to 1979, he served on the National Advisory Council on Curriculum Development.[1] Okine was a member of the Ghana National Committee of WAEC from 1978 to 1981.[5] In 1980 he became a member of council of WAEC and served on the council until 1983.[6] In 1986, Okine retired from the Ghana Education Service and left office as headmaster of Accra Academy upon reaching the age of sixty years. He handed over to Vincent Freeman.[2]
In 1987, Okine was appointed as a member of the Accra City Council and served as the presiding member of the city council for two four-year terms from 1987 to 1994.[1] He was the representative of the Accra City Council on the Consultative Assembly that drafted the 1992 Constitution of Ghana.[2][7] On 31 January 2015, Okine was presented a citation by the Accra Metropolitan Assembly (formerly Accra City Council) for being its longest serving presiding member at a ball.[8]