赵尧是西汉官吏，西汉初年先后担任符玺御史、御史大夫；攻打叛将陈豨时，因为功劳被刘邦分封江邑侯。在周昌被调任赵国相国后，被高祖封为御史大夫。高后元年（前187年），江邑侯国被吕雉废除。
曾代替周昌为汉朝御史大夫。西汉初年担任符玺御史，当时方与公对周昌说：“君之史赵尧，年虽少，然奇才也，君必异之，是且代君之位。”周昌则笑说：“尧年少，刀笔吏耳，何能至是乎！”
赵尧当时侍奉着刘邦，刘邦当时表露着忧郁，群臣都不知是何事，唯独赵尧问刘邦：“陛下所为不乐，非为赵王年少而戚夫人与吕后有却邪？备万岁之后而赵王不能自全乎？”刘邦同意。“高祖曰：‘然。吾私忧之，不知所出。’”
周昌
赵尧献计说：“陛下独宜为赵王置贵强相，及吕后、太子、群臣素所敬惮乃可。”“高祖曰：‘然。吾念之欲如是，而群臣谁可者？’尧曰：‘御史大夫周昌，其人坚忍质直，且自吕后、太子及大臣皆素敬惮之。独昌可。’高祖曰：‘善。’”刘邦遂封周昌为赵相国，后来立赵尧为御史大夫。
后来，汉太祖刘邦、汉惠帝刘盈都驾崩，吕后掌权，吕后怨恨赵尧向刘邦献计，阻止自己杀刘如意，遂将其撤职。
为何吕后只是将其撤职而不是直接除掉呢？因为吕后作为一个政客，她的所有行为几乎都是为了自己的根本利益：权力。
吕后当时没动赵尧，一个可能是她自己实力尚弱，大臣集团的力量尚强，她动不了；另一个可能是因为她没那么怨恨赵尧，没到非得罢免他的程度，毕竟如意母子俩都杀了，其他不重要的人，也就睁一只眼闭一只眼了，因为暂时没威胁。于是吕后以“赵尧为赵隐王谋”，罢了赵尧的御史大夫。
