Choe Yong-rim estudió en la Escuela Revolucionaria Mangyongdae, en la norcoreana Universidad Kim Il-sung y en la Universidad Estatal de Moscú en Rusia y ha ocupado diversos cargos desde 1950.
Como primer ministro, Choe sería el jefe de gobierno de la RPDC, lo que significa que nombraría a los ministros y vice primeros ministros, que son confirmados por la Asamblea Suprema del Pueblo, y él también sería responsable de la política económica y doméstica.
Choe Yong-rim al frente del gobierno, el presidente del Parlamento, Kim Yong-nam manejaba las relaciones exteriores, y el Presidente de la Comisión Nacional de Defensa de Corea del Norte Kim Jong-il, comandaba las fuerzas armadas.
Se ha especulado que el antecesor de Choe, Kim Yong-il, fue destituido en parte debido a las reformas monetarias que tuvieron lugar a principios de 2010.
Kim se disculpó públicamente por los contratiempos antes de renunciar.