萧蒲奴，字留隐，奚王楚不宁的后裔。幼时孤苦贫寒，受雇于医家放牛。因伤损别人家的庄稼，多次遭到拷打而受辱。医者曾经看见蒲奴熟睡，有蛇绕身，觉得奇异。便教他读书，他聪明而酷爱学习。没几年，博览经史，通晓骑马射箭。成年之后，意气豪迈。
开泰年间，选任为护卫，渐渐得到升进任用。不久因犯罪黥面流放到乌古部。过了很久，召回，接连担任事务繁重的职务，迁为奚六部大王，治理奚部很有声誉。
太平九年(1029)，大延琳据东京反叛，蒲奴担任都监，统帅右翼军，遭遇贼军交战于蒲水。贼中军稍有后退，蒲奴与左翼军夹攻之。又先行据守高丽、女真要冲，使大延琳无法求援，又击败贼军于手山。延琳逃入城中。蒲奴顾不上给战马披甲便急驰追杀余贼。不久大军包围东京，蒲奴讨伐各反叛城邑，讨平吼山贼，延琳坚守城池不敢出战。延琳被擒之后，蒲奴因功升为兼侍中。
重熙六年(1037)，改任北阻卜副部署，再授为奚六部大王。十五年(1046)，任西南面招讨使，西征夏国。蒲奴率兵两千据守黄河桥，齐集巨舰数十艘，又制好大钩，人们不明所以。交战之日，将船布列于河中，绵延三十余里。派人侦察上流，有浮出之物便取之。大军失利之后，蒲奴不知，正好有大木顺流而下，其势将要冲坏浮梁，阻断大军回归之路，驾船之人争相钩树上来，浮桥得以不坏。
次年(1047)，再次西征，孤军深入，大肆抢掠而回，再任奚六部大王。辞官，不久去世。