斛真水，五世祖叫太骨都侯。祖父侯莫陈允时，举家迁到武川，父侯莫陈兴，任殿中将军、羽林监。侯莫陈崇生性骁勇，善于驰射，沉默少言。十五岁就随贺拔岳和尔朱荣征葛荣。又从元天穆讨邢杲，以功迁为建威将军、直寝将军。在破赤水蜀时，侯莫陈崇单骑冲入敌阵，生擒敌首万俟丑奴，敌军中没有人敢于抵挡。赐爵封临泾县侯。贺拔岳死后投奔宇文泰，屡从征伐，军功颇多，进爵为彭城郡公，除雍州刺史。大统十五年，进位为柱国大将军，西魏恭帝元年，出为宁州刺史。北周孝闵帝即位后，进封为梁国公，加太保。历大宗伯、大司徒。时晋国公宇文护独揽