崔斌字仲文，马邑人。机敏多智，体格魁梧，善于骑射，对于文学深有造诣，能晓政治。世祖还是太子时就召见了他，命他辅助卜怜吉带率领游骑戍守淮南。斌颇有才略，卜怜吉带甚是敬重他。蒙古大军驻于扬州西城，令斌领一支人马侦察敌情，斌见敌军混乱，进行偷袭，斩获甚多。父亲去世，斌服丧期满，授金符为总管。中统元年(1260)，改任西京参议宣慰司事。世祖曾命安童举荐汉人中懂政治者一人，安童推举崔斌。斌入见世祖，陈述他对当时政治得失的意见，世祖满意。
当时，世祖锐意图治，斌敢于直言，是非分明，无所避讳。世祖在上都，曾召斌问他安邦治国首要的事是什么。斌说是任命一个好的宰相。世祖说“：你为我荐举可以为相的人。”斌推荐了安童、史天泽等。世祖沉默了许久，斌有些不安地说“：陛下岂是认为臣是卑下之人，所举荐不合公议，有所怀疑？今近臣都在这里，请让我收集大家的意见，由陛下裁决。”帝同意他的请求。斌立在马上高声问道：“皇上有旨，问安童为相可否？”众人欢腾表示赞同，并高呼万岁。世祖十分高兴，便以安童、史天泽二人为相，任斌为左右司郎中。朝臣们每次在帝面前论事，议论终日，最后没有决断，斌以数言就决断了。每次进见皇帝，必与近臣一道，其对皇帝劝善改过的意见，虽最亲近的侍臣也不得而知，因此人们多忌刻他。阿合马设立制国用使，专管财政，勒索百姓。斌说：“与其有搜括百姓之臣，不如有盗窃国库之臣。”多次在世祖面前斥责阿合马的奸恶。
至元四年(1267)，出京去任东平府太守。五年，大军南征，路过寿张。一兵卒撤毁百姓卧席，将初生婴儿丢在地上致死，百姓投诉于斌，斌去对主将说“：还未到敌境便杀自己的百姓，国有刑法在，你也要问罪。”于是将该卒下狱，从此以后再无人敢侵犯百姓。这年歉收，而赋税如常年一样征收，斌奏请免征，还向朝廷请求救济款纸币十万缗，用以赈济饥民。六年，任同佥枢密院事。
襄樊之战时，斌任佥河南行省事。蒙军计划攻鹿门山，斌建议：“自岘山西至万山，北至汉江，筑城堡，深挖濠，断绝敌军粮饷和援军，则襄阳垂手可得。”这时，调曹州、濮州壮丁屯田南阳，斌建议不用征调曹、濮百姓屯田，以附近兵多者去屯田，百姓都认为这样好。又提议，由户部将滨州、棣州、清州、沧州的盐券付与行省，用盐券增价收购民间米粮。于是远近贩米来卖者，络绎不绝，军粮不费多大气力就征集起来了。朝廷命河南四路征兵二万人以增加襄樊的兵力。斌忙奏报朝廷“：河南户口少，而且调度频繁，人民承受不了，减少一半为好。”朝廷依从。襄阳攻克后，斌转为嘉议大夫，仍佥行中书省事。
至元十一年，诏令丞相伯颜统领大军南征宋朝，改行省为河南宣慰司，任斌为宣慰使，加中奉大夫，赐金虎符。当时，襄阳、正阳诸军都经过河南，供给虽然繁多，但从无短缺。伯颜渡江后，派阿里海牙去平定湖南，朝廷令斌辅助，拜斌为行中书省参知政事。
十二年十月，元军围攻潭州，斌攻西北铁坝，阿里海牙中箭受伤不能指挥，斌夜间集中兵力于栅下，黎明发起攻击，不利，斌曰：“敌军取得小胜，必然骄傲，放松戒备，我们乘机烧掉他们..望楼，断绝其援兵的通道，围城挖三道壕沟，这样则城可攻破。”诸将赞同，于是誓师进军，令一部人偷登铁坝，每人带薪柴一捆去烧..望楼，竖木栅于城上。天明时大军一起攻城，斌持盾先登，攻占铁坝。阿里海牙持酒慰劳斌道：“取此城，是公的力量。”斌向阿里海牙建议“：现在潭州人已吓破了胆，若我们停止进攻，让他们来降，则其土地人民皆我们所有，而且自重湖以南的数十城，只需一道命令，他们便拱手投降。若下令猛攻，他们一个人也活不了，那我们只是得一座空城而已。”阿里海牙赞同，第二天向潭州守军讲明祸福，他们都争相投诚。诸将忿恨潭州军民持久抵抗，要把他们都杀掉，斌耐心向他们讲明兴师南伐的本意，不是杀人，而是取得土地和民众。诸将还要求“：百姓按照公所说不杀，敌兵则必全诛。”斌又劝道“：他们也是为自己的朝廷，现在投降了，应表彰他们，这样会影响那些尚未归附的军民，也像他们一样归降。而且杀死投降者是不祥之事。”诸将又听了他的劝告。报捷朝廷，世祖很高兴，进升斌为资善大夫、行中书省左丞。潭州人也尊敬他，为他立生祠祝福。
十三年，斌奉旨抚安广西，不久又回湖南。潭州所属之安化、湘乡、衡山三县以南的人民，在周龙、张唐、张虎等人领导下，抗击元兵。斌驻军于南岳。对凡来降的军民，同僚主张全部处死，以惩戒他们的抗拒。斌则只诛其首领，其余一律释放。
十五年，斌被召入朝。当时阿合马执政，专横跋扈，廷臣无可奈何。斌随世祖至察罕脑儿，帝问他江南各省抚治情形，斌回答说：“关键在于用人得当，而今所用之人多不称职。”接着便揭发阿合马的奸诈作为。帝令御史大夫相威、枢密副使孛罗去调查处理，裁汰多余又不称职的官员，清除阿合马的亲党，核查其不法行为，撤销天下转运司。这些都得到人民的普遍称赞。尚书留梦炎、谢昌元报告说“：江淮行省十分重要，而该省臣中无一通文墨的人。”于是命斌为江淮行省左丞。斌到任后，加以整顿，纠正那些有害于国于民的弊政。阿合马怕对他不利，找了一些小事，诬陷崔斌致死，年仅五十六岁。天下人都认为这是一桩冤案。至大初年(1308)，赠推忠保节功臣、太傅、开府仪同三司，追封郑国公，谥“忠毅”。