蕭蒲奴，字留隐，奚王楚不甯的後裔。幼時孤苦貧寒，受雇于醫家放牛。因傷損别人家的莊稼，多次遭到拷打而受辱。醫者曾經看見蒲奴熟睡，有蛇繞身，覺得奇異。便教他讀書，他聰明而酷愛學習。沒幾年，博覽經史，通曉騎馬射箭。成年之後，意氣豪邁。
開泰年間，選任為護衛，漸漸得到升進任用。不久因犯罪黥面流放到烏古部。過了很久，召回，接連擔任事務繁重的職務，遷為奚六部大王，治理奚部很有聲譽。
太平九年(1029)，大延琳據東京反叛，蒲奴擔任都監，統帥右翼軍，遭遇賊軍交戰于蒲水。賊中軍稍有後退，蒲奴與左翼軍夾攻之。又先行據守高麗、女真要沖，使大延琳無法求援，又擊敗賊軍于手山。延琳逃入城中。蒲奴顧不上給戰馬披甲便急馳追殺餘賊。不久大軍包圍東京，蒲奴讨伐各反叛城邑，讨平吼山賊，延琳堅守城池不敢出戰。延琳被擒之後，蒲奴因功升為兼侍中。
重熙六年(1037)，改任北阻蔔副部署，再授為奚六部大王。十五年(1046)，任西南面招讨使，西征夏國。蒲奴率兵兩千據守黃河橋，齊集巨艦數十艘，又制好大鈎，人們不明所以。交戰之日，将船布列于河中，綿延三十餘裡。派人偵察上流，有浮出之物便取之。大軍失利之後，蒲奴不知，正好有大木順流而下，其勢将要沖壞浮梁，阻斷大軍回歸之路，駕船之人争相鈎樹上來，浮橋得以不壞。
次年(1047)，再次西征，孤軍深入，大肆搶掠而回，再任奚六部大王。辭官，不久去世。