丞相申屠嘉是梁地人。他以一个能拉强弓硬弩的武士的身份，跟随高帝，攻打项羽，后又平叛黥布；在孝惠帝时，升任淮阳郡守。

孝文帝元年（公元前179年），选拔那些曾经跟随高帝南征北战、现年俸在二千石的官员，一律都封为关内侯的爵位，申屠嘉得到五百户的食邑。

张苍任丞相之后，申屠嘉升任为御史大夫。张苍免去丞相之后，孝文皇帝想任命皇后的弟弟窦广国为丞相，但是又担心这样做会使天下人认为他偏爱广国。窦广国这个人很有才能，而且品德也好，但是孝文帝经过长时间考虑之后，还是认为他不合适。就任命申屠嘉为丞相，以原来的食邑封他为故安侯。

申屠嘉为人廉洁正直，在家里不接受私事拜访。当时太中大夫邓通特别受皇帝的宠爱，皇帝赏赐给他大量钱财。汉文帝曾经到他家饮酒作乐，由此可见皇帝对他宠爱之深。当时丞相申屠嘉入朝拜见皇帝，而邓通站在皇帝的身边，礼数上有些简慢。申屠嘉奏事完毕，接着说道：“皇上您喜爱您的宠臣，可以让他富贵，至于朝廷上的礼节，却是不能不严肃对待的。”皇帝说：“请你不要再说了，我对邓通就是偏爱。”

申屠嘉上朝回来到相府中，下了一道手令，让邓通到相府来，如果不来，就要把邓通斩首。邓通非常害怕，进宫告诉了文帝。文帝说：“你尽管前去无妨，我立刻就派人召你进宫。”

邓通来到了丞相府，摘下帽子，脱下鞋子，给申屠嘉叩头请罪。申屠嘉很随便地坐在那里，故意不以礼节对待他，同时还斥责他说：“朝廷嘛，是高祖皇帝的朝廷。你邓通只不过是一个小臣，却胆敢在大殿之上随随便便，犯有大不敬之罪，应该杀头。来人，现在就把他斩了！”

邓通磕头磕得鲜血直流，但申屠嘉任然没有说饶了他。文帝估计丞相已经让邓通吃尽了苦头，就派使者拿着皇帝的信诏召邓通进宫，并且向丞相表示歉意说：“这是我亲昵的臣子，您就饶了他吧！”

邓通回到宫中组织之后，哭着对文帝说：“丞相差点杀了我！”

申屠嘉担任丞相五年之后，孝文帝去世了，孝景帝即位。景帝二年（公元前155年），晁错担任内史，因为受皇帝宠爱，地位很高，权利也很大，许多法令制度他都奏请皇帝变更，同时还讨论如何用贬谪处罚的方式来削弱诸侯的权力。而丞相申屠嘉有感于自己所说的话不被采用，因此忌恨晁错。

晁错担任内史，内史府大门本来是由东边通出宫外的，使他进出有许多不便，于是他就自作主张凿出一道墙门向南通出。而向南通出的门所凿开的墙，正是太上皇宗庙的外墙。申屠嘉听说之后，就想借晁错擅自凿开宗庙围墙这一理由，把他治罪法办，奏请皇上杀掉他，但是晁错门客当中有人把这件事告诉了晁错。晁错非常害怕，连夜跑到宫中，拜见皇上，向景帝自首，说明情况。

到了第二天早朝的时候，丞相申屠嘉奏请诛杀内史晁错。景帝说道：“晁错所凿的墙并不是真正的宗庙墙，而是宗庙的外围短墙，所以才有其他官员住在里面，况且这又是我让他这样做的，晁错并没有什么罪过。”

退朝之后，申屠嘉对长史说：“我非常后悔没有先杀了晁错，却先报告皇帝，结果反被晁错给欺骗了。”回到相府之后，因气愤吐血而死，谥号为节侯。