Kariera partyjna W lipcu 1950, tuż po wybuchu wojny koreańskiej, Ch’oe wstąpił do wojska. Został członkiem osobistej ochrony Kim Ir Sena. Inżynier elektryk z wykształcenia, już od 1956 roku pełnił różne stanowiska w Partii Pracy Korei, szybko awansując do Komitetu Centralnego Partii Pracy Korei. Partyjną karierę zaczynał w Wydziale Organizacyjnym, w 1956 roku. Rok później został głównym partyjnym kadrowym.
Na drugiej Konferencji Partii Pracy Korei w październiku 1966 został zastępcą członka KC PPK. Wraz z Jon Pyŏng Ho, brał wtedy udział w eliminowaniu z szeregów partii członków tzw. frakcji kapsańskiej, którzy byli niechętni stojącemu na jej czele Kim Ir Senowi. W 1967 został wicedyrektorem Wydziału Informacyjno-Organizacyjnego KC PPK. Na 5. Zjeździe PPK w 1970 mianowano go na pełnoprawnego członka Komitetu Centralnego.