申屠嘉已经升为都尉了。汉初，从中央到地方，官员多由大大小小的功臣出任，申屠嘉于孝惠帝时出任淮阳太守。汉文帝时嘉奖功臣，凡是跟随过汉高祖刘邦抗秦击楚而官职超过两千石者，如果爵位不到关内侯，则一率赐爵关内侯。申屠嘉因此得爵关内侯，食邑五百户。不久迁为为御史大夫。汉文帝后元二年（前162年）八月，张苍罢相。申屠嘉以御史大夫接任丞相，封故安侯。本来汉文帝想封窦皇后的弟弟窦广国为相。窦广国为有贤能且为人谦虚，是汉文帝理想的丞相人选。但汉文帝怕大臣们有说法，因此只好放弃。于是像以前一样，丞相仍然从高祖时功臣中挑