申屠嘉曾经是一个擅使强弓的步卒，因跟随刘邦攻打项羽而被提升为队长。后来，又参加了征讨淮南王英布的战役，被提拔为都尉，等到汉惠帝刘盈时期，申屠嘉做了淮阳太守，汉文帝前元元年(公元前179年)。文帝选拔跟随刘邦南征北战的两千石官吏，加封为关内侯。