隋文帝营造仁寿宫时，崔善为带领工匠五百人。右仆射杨素是工程总监，巡视到崔善为的住地，要来花名册点名。崔善为手拿名册背诵人名，五百人竟没有一个差错，杨素大为吃惊。从此各地有疑难案件，常派崔善为去审理，都能巧妙地解决。隋文帝仁寿年间，崔善为任楼烦郡司户书佐。唐高祖李渊当时任太守，对他十分礼遇。崔善为看到隋朝腐败，私下劝李渊取而代之，很受赞许。李渊起事后，崔善为任大将军府司户参军，封清河县公爵位。唐高祖武德年间（公元618－626年），历任内史舍人、尚书左丞，名声很好。下级官吏厌恶他严厉廉明，因为他背驼身矮，就编了顺口溜嘲骂他：“崔先生弯得象只钩，熬年头得到封侯，肩膀上没有脖颈，胸前多长一个头”。高祖李渊听到后安慰说：“浅薄的小人，仇恨正直。