У липні 1950 року вступив до лав Корейської народної армії. Здобував освіту в університеті імені Кім Ір Сена та МДУ. Обіймав різні посади в партійній ієрархії ТПК, в тому числі був інструктором, заступником і першим заступником начальника відділу, начальником відділу Центрального Комітету Трудової партії Кореї[1]. Згодом обіймав посади заступника голови Адміністративної ради КНДР та керівника Верховної народної прокуратури[2].
Від 11 квітня 2005 до липня 2009 року був генеральним секретарем Президії Верховних народних зборів, а 2009 його призначили на посаду першого секретаря Пхеньянського міського комітету ТПК[3].
7 червня 2010 року на третій сесії Верховних народних зборів XII скликання Чхве Йон Ріма було обрано головою ради міністрів КНДР[4]. Також у вересні 2010 був обраний членом Президії Політбюро ЦК ТПК[5]. Вийшов у відставку з посади голови уряду на початку квітня 2013 року[6][7].