仓参军，累迁至夏官郎中。

万岁通天元年，契丹李尽忠、孙万荣作乱，攻陷河北数州，当时，军机事务繁忙，姚崇处理得当，有条有理，深受武则天赏识，被擢升为夏官侍郎。

圣历元年，姚崇升任同凤阁鸾台平章事，成为宰相，后改任凤阁侍郎，又兼任相王府长史。

长安四年，姚崇因母亲年迈，请求辞去官职，武则天遂免去他的宰相之职，但保留其相王府长史一职，让他奉养老母。

不久，武则天又让姚崇兼任夏官尚书，同凤阁鸾台三品，姚崇推辞道：

“夏官执掌兵权，臣是相王府属官，兼任夏官不利于相王。”

武则天深以为然，便改任他为春官尚书。

武则天晚年，男宠张易之欲把长安大德寺中的十名僧人调到定州，充实私置寺院，致使僧人上诉。

姚崇不顾张易之的屡次说情，断停此事，因此得罪张易之，被贬为司仆寺卿，但仍保留宰相头衔。

九月，姚崇出镇灵武，充任灵武道行军大总管、安抚大使，并举荐秋官侍郎张柬之为宰相。