公开资料显示，1996年朝鲜社会主义劳动青年同盟改称金日成社会主义青年同盟，崔龙海任第一书记，但是崔龙海私吞青年同盟下属创汇机关在海外赚取的外币，并在90年代中期开始的朝鲜饥荒中（朝鲜称为“苦难行军”时期）生活奢靡。1998年1月他又因涉嫌收受贿赂等非法行为而被撤职，公开原因是“因病”。因父亲崔贤是金日成和金正日的忠实支持者，崔龙海只是被发配到平壤市上下水道管理所担任党委书记。

金正恩在惩治张成泽的过程中展示了对贪污腐化行为的坚决态度。朝鲜国家安全保卫部特别军事法庭的判决书显示，张成泽被处死的原因除了大搞宗派主义有篡位的嫌疑，其中重要的一点是生活奢靡。张成泽为筹措实现政治野心所需的资金，以各种名义助长赚钱生意，专事营私舞弊行为，带头向朝鲜社会散播了安逸松懈、无纪律的毒素。

崔龙海虽然被以辅助接班人的名义提拔到中央任职，但是与张成泽搞宗派的旧毛病复发类似，崔龙海贪腐的本性并未转移。韩国《首尔新闻》网站报道称，有消息人士认为，张成泽遭处决后，崔龙海至今仍在阻挠向劳动党和内阁移交各种创收项目，违背了金正恩的指示。报道还援引上周从朝鲜回来的丹东贸易商的话称，“平壤干部中盛传崔龙海与在日侨胞有染”。

金正恩处决张成泽本身就是阻力重重的决定，崔龙海手脚不干净成为金正恩饱受诟病的短板，果断处理崔龙海是金正恩在朝鲜树立权威的必然决定。

第三，金正恩上台后，2012年4月崔龙海被授予次帅军衔，任朝鲜人民军总政治局局长。当时号称军方导师的李英浩是朝鲜人民军总参谋长，但不得不排在崔龙海之后。韩国情报机构说，崔龙海在担任总政治局局长后和李英浩摩擦不断，并一直对李英浩进行秘密监视与暗中调查。