父和父亲甚至没有在《新唐书》的宰相世系表上留下名字。《资治通鉴》称神龙革命复唐五功臣之一的崔玄暐是他的伯祖父，误，崔玄暐为崔晷的堂兄，即崔损的堂曾伯祖父。
早期仕途.崔损曾与柳镇交游。唐代宗大历（766年-779年）末年，崔损中进士，登博学宏词科，授秘书省校书郎，后又授咸阳尉。但后来他的舅舅王翃做了京兆尹，他不宜为其下属，因而被改任为大理评事，累迁兵部郎中，贞元十一年（795年），迁右谏议大夫。
拜相.十二年（796年），宰相门下侍郎同平章事赵憬新亡，崔损