下笔成章举，授为濮州司仓参军，累迁至夏官郎中。
万岁通天元年，契丹李尽忠、孙万荣作乱，攻陷河北数州，当时，军机事务繁忙，姚崇处理得当，有条有理，深受武则天赏识，被擢升为夏官侍郎。
圣历元年，姚崇升任同凤阁鸾台平章事，成为宰相，后改任凤阁侍郎，又兼任相王府长史。
长安四年，姚崇因母亲年迈，请求辞去官职，武则天遂免去他的宰相之职，但保留其相王府长史一职，让他奉养老母。
不久，武则天又让姚崇兼任夏官尚书，同凤阁鸾台三品，姚崇推辞道：
"夏官执掌兵权，臣是相王府属官，兼任夏官不利于相王。"
武则天深以为然，便改任他为春官尚书。
武则天晚年，男宠张易之欲把长安大德寺中的十名僧人调到定州，充实私置寺院，致使僧人上诉。
姚崇不顾张易之的屡次说情，断停此事，因此得罪张易之，被贬为司仆寺卿，但仍保留宰相头衔。
九月，姚崇出镇灵武，充任灵武道行军大总管、安抚大使，并举荐秋官侍郎张柬之为宰相。