Born on November 20, Juche 19 (1930), Choe served in the Korean People's Army. He got the qualifications as an economic engineer after graduating from a university.

He worked as instructor, section chief, vice department director, first vice department director and department director of the Central Committee of the Workers' Party of Korea and chief secretary of the Secretaries Office of the Kumsusan Assembly Hall. Then he held posts of vice premier of the Administration Council, director of the Central Public Prosecutors Office and secretary general of the SPA Presidium.

He has worked as chief secretary of the Pyongyang City Committee of the WPK up to now since 2009.