更新时间：2024-04-20 19:38
崔万军生于大连普兰店皮口镇，6岁迁往铁岭，后进入辽宁队，现定居沈阳，是土生土长的辽宁人。
2005年作为蒋兴权的助手执教辽宁队。
2007年担任美国孟菲斯大学的助教，当年他辅佐名帅卡利帕里打进NCAA终极四强。
2010、2011赛季连续两年获得NBL篮球联赛总冠军。担任CBA福建泉州银行男篮俱乐部主教练
2011年合同到期后，崔万军回到家乡沈阳，出任东北大学名誉顾问，帮助东大篮球队征战大超联赛。
2012年4月5日，出任新疆广汇男篮主教练
2013-14赛季，他率领新疆队打进CBA总决赛。
2014年10月11日，新疆广汇俱乐部确认由之前率新疆青年队两夺全国冠军的郜树敏接替崔万军，成为新疆广汇新任教练，这也意味着崔万军正式结束了与新疆队两年的合作。2014年12月3日，新疆男篮在官发布声明，表示郜树敏因为身体原因将不再担任主帅，崔万军将继续执教新疆队。
2015赛季，崔万军入主泉州银行男篮。
2015-16赛季，他带领的福建队战绩不佳，仅16胜22负，最终双方和平分手。
2017年4月25日，广州龙狮男篮官方宣布，CBA名帅崔万军将担任球队新任主教练。
2018年5月9日，广州龙狮篮球俱乐部与崔万军指导的聘用合同到期，经双方友好协商，崔万军不再担任广州证券队主教练。
2019年6月12日，同曦队官方宣布，崔万军将成为球队新任主帅。
2020年8月22日，南京同曦俱乐部官方宣布崔万军因身体原因不再担任主教练。
2021年6月8日，CBA福建队官方名帅崔万军加盟，在新赛季担任球队顾问的一职。
2021年10月10日，福建男篮官方宣布，崔万军指导担任球队新任主教练。同年11月，福建完成换帅，主帅崔万军下课。
2022年5月，据媒体人所罗门的臣仆透露，名帅崔万军指导已接任吉林东北虎男篮主教练职务。6月15日，吉林男篮官方正式宣布，崔万军指导将担任球队新任主教练，新赛季将带领球队出征CBA联赛。
2023年3月，吉林东北虎男篮申请由高俊超担任球队主教练，原主教练崔万军变更为顾问兼助理教练员。
2020年8月，崔万军被南京同曦大圣篮球俱乐部授予“终身名誉教练”称号。