蒲鲜万奴（？～约13年），金女真人。金末元初东夏国的创建者。金章宗时，初为尚厩局使。泰和六年（1206年），宋韩侂胄以恢复中原为名，分兵三路伐金。蒲鲜万奴以右翼都统从都统完颜赛不攻宋，赴溱水（汝水支流，今名臻头河）阻击宋皇甫斌率领的中路军。适值溱河水涨，宋兵扼桥相拒。完颜赛不决定指派蒲鲜万奴与完颜达吉不乘夜黑分左右两路渡河，大败宋军。随后蒲鲜万奴率兵至真阳路（今河南正阳）断宋军后路，与诸军追击至陈泽（今河南固始县陈集），斩首2万级，获战马杂畜千余。溱水一战击溃宋中路军，金军乘胜连下淮南诸州县，进至长江北岸。宋东路军后退，西路军向金朝奉表投降，宋廷震恐。于是金宋再签和议（即嘉定和议）。蒲鲜万奴因军功晋爵一级。
大败宋军
金卫绍王大安三年（1211年）七月，成吉思汗发兵南下攻金。卫绍王遣平章政事独吉思忠、参知政事完颜承裕统兵迎战。乌沙堡之战金军大败，蒙古军乘胜南下。蒲鲜万奴被调往北线，任监军，随招讨使纥石烈九斤（一说完颜九斤）至野狐岭抵御蒙古军。双方大战于獾儿嘴（今河北万全西北），因主帅九斤指挥失误，金军溃败，南逃至会河堡（今河北怀安），再被蒙古兵大败。金朝损兵折将，士气难以复振，金朝灭亡于此役已见端倪。
卫绍王末年，金北边千户耶律留哥（契丹人）在东北起兵叛金，攻略城池，屡败前来镇压的各路军队。契丹人耶的起兵响应，起义军迅速扩大，众至十余万人。起义军推耶律留哥为都元帅，耶的为副元帅，营帐百里，威震辽东。至宁元年（1213年），卫绍王命完颜承裕为元帅右监军、兼咸平路兵马都总管，率军60万，去东北剿灭耶律留哥，蒲鲜万奴亦在军中。此时，耶律留哥已投附蒙古，面对金朝重兵，自度抵挡不住，驰表闻于蒙古，请求援兵。成吉思汗命按陈等率骑兵1000援留哥。双方激战于迪吉脑儿（今辽宁昌图附近），耶律留哥以侄安奴为先锋，横冲金军，加上蒙古骑兵相助，完颜承裕与蒲鲜万奴等金将抵挡不住，遂溃败，留哥俘获甚多。三月，留哥自立为辽王，改元天统，都广宁（今辽宁北镇），声势益大。十月，金朝廷发生政变，卫绍王被弑，金宣宗即位，授完颜承裕辽东宣抚使，蒲鲜万奴为咸平路招讨使，不究前次丧师之罪，令其治兵效力。不久，承裕卒，以万奴为辽东宣抚使，成为辽东地区最高军政长官。
金贞祐二年（1214年），宣宗欲招抚耶律留哥，遣退守盖州的知广宁府温迪罕青狗往广宁