纳坦谋嘉，是上京路牙塔懒猛安人。起初他学习策论而备考进士。大定二十六年(1186)，被选进东宫，教郓王琮、瀛王瑰读书。因终场参加举人考试而得到补任上京提刑司的书史，以廉洁和有才能而著称。承安元年(1196)，契丹的陀锁入侵韩州、信州，进行掳掠，提刑司询问各位书史“：有谁愿意入京上奏？”书史们都面有难色，纳坦谋嘉便请求由他去办。五年，朝廷特赐他同进士出身，调任东京教授、汤池主簿、太学助教。因母亲去世而守丧，服除之后，累任翰林修撰、兼修起居注、监察御史。贞..初年，改任吏部员外郎、翰林待制、侍御史。
完颜礪举荐纳坦谋嘉有才干，志在匡辅国家，可参预军政大事，朝廷便任命他为元帅府经历官。中都被围时，粮食将要吃尽，胥鼎上奏说：“京都的官员民众能够赡养贫民的，根据他所送出的粮食多少升官，都可以先给凭据。”纳坦谋嘉不收凭据便离开了。中都危急时，纳坦谋嘉说：“当元帅的统率几万军队，却不能出城和敌人打一仗，还不如自缚请降呢！”金宣宗商议迁都，纳坦谋嘉说：“不行！河南地狭土薄，以后宋、夏交替入侵，河北之地就非我所有了。应当选派诸王分别镇守辽东、河南，中都不能迁离。”宣宗不听从。不久，被任命为唐州刺史。又入朝任太常少卿兼左拾遗，迁任郑州防御使。又改为左谕德，转任少詹事，代理御史中丞。不久，又代理太子詹事。兴定元年(1217)，潼关失守，改任河南统军使兼昌武军节度使，代签枢密院事，行院于许州，他精简没有用处的军士二千多人。又上书进谏伐宋的事情，不被采纳。
兴定三年(1219)，被降为颍州防御使。有人报告说，宋人准备偷袭颍州，后来宋兵果然来了，因为纳坦谋嘉先有了准备，宋兵便离开了。有关方面报功时，没有报那位事先上报消息的人，纳坦谋嘉替他请了赏。四年(1220)，召任翰林侍讲学士兼兵部侍郎、同修国史。五年(1221)去世。