生于1964年，其父亲（一说继父）为曾任朝鲜内阁总理的崔永林。崔善姬年轻时，曾在中国、奥地利和马耳他留学，英语流利。20世纪80年代，崔善姬进入朝鲜外务省工作，长期参与美国事务以及朝鲜核问题谈判，并在很长一段时间内担任第一副外相金桂冠的助手和翻译。在前美国总统比尔·克林顿2009年以及吉米·卡特2010年访问平壤期间，崔善姬还曾担任翻译。2010年10月，崔善姬担任朝鲜民主主义人民共和国外务省美洲局副局长，2016年升任局长。2018年，接替，出任负责北美事务和朝核问题谈判的副外相。2019年2月，出席