Dirigió una unidad guerrillera contra los japoneses después de que ocuparon Manchuria en septiembre de 1931.

En agosto de 1936, Choi se convirtió en un oficial del Ejército Popular de Corea.

En 1946, se convirtió en el presidente del Partido Social Demócrata de Corea, llevado a esta organización a su curso pro-comunista.

En 1953, fue promovido a vicemariscal y fue nombrado Ministro de Defensa.

Fue nombrado Vicepresidente por la Asamblea Suprema del Pueblo en 1972 y dejó el cargo 1974.