崇以门荫入仕，被授与濮州司仓的职务。他于武后时期，升为兵部郎中。当时正值契丹侵扰河北，战事频仍，姚崇向武则天剖析形势，分辨利害，受到武则天赏识，擢升为侍郎。698年再升为同中书门下三品（宰相加衔）。
中宗、睿宗时期.后来张柬之助中宗复位，这时姚崇外调为亳州及常州刺史。其后在睿宗时，再任宰相，但因为与太平公主发生冲突，结果被贬至申州任刺史，其后又不断调迁，但即使为地方官员，其为政仍甚得民心，可见他并没有因被外调而灰心。长安二年（704年）任朔方道大总管，出镇灵州。Sectio