年，崔损中进士，登博学宏词科，授秘书省校书郎，后又授咸阳尉。但后来他的舅舅王翃做了京兆尹，他不宜为其下属，因而被改任为大理评事，累迁兵部郎中，贞元十一年（795年），迁右谏议大夫。
拜相.十二年（796年），宰相门下侍郎同平章事赵憬新亡，崔损在朝议郎、右谏议大夫任上为之作《》。同时，中书侍郎同平章事卢迈风疾严重，不能参政，十月，德宗授崔损和给事中赵宗儒同中书门下平章事，赐紫金鱼袋。崔损拜相是因同年新亡的德宗近臣户部尚书裴延龄所荐。因两位宰相或故或病，中书省长达十天无人主事，人们希望