申屠嘉曾經是一個擅使強弓的步卒，因跟隨劉邦攻打項羽而被提升為隊長。后來，又參加了征討淮南王英布的戰(zhàn)役，被提拔為都尉，等到漢惠帝劉盈時期，申屠嘉做了淮陽太守，漢文帝前元元年(公元前179年)。文帝選拔跟隨劉邦南征北戰(zhàn)的兩千石官吏，加封為關內侯。