烏不呂，字留隐。嚴肅穩重，力大無比，擅長文辭。統和年間讨伐宋時，多次被委任以軍中要職。
他曾經與爻直不和，侮辱爻直說：“你不過是個奴才，知道些什麼呢？”爻直告狀到北院樞密使韓德讓處。德讓大怒，問他說：“你怎麼能得到這個奴才呢？”烏不呂回答說“：三父分籍時還算容易獲得。”德讓笑着放過了他。
後來随同蕭恒德攻讨蒲盧毛朵部，因功擔任東路統軍都監。及至韓德讓當了大丞相，便向太後舉薦他有才能足可擔任統軍使，太後說：“烏不呂曾經對你傲慢無禮，你為什麼又說他好并且薦舉他呢？”德讓奏答說：“我辱居相位，他對我尚不肯屈服，何況對别的人？因此可知他可以任用。如果信任并取用他，必定能安撫平定各族。”太後依從了他，升烏不呂為金紫崇祿大夫、檢校太尉。
然而其弟國留因為犯罪逃亡，烏不呂及其母親都要交付有司受審。烏不呂擔心禍及于母親，暗裡派人去召國留，诳他說“：太後知道事情是冤枉的，你盡管來不要害怕。”國留到了以後，烏不呂将他送交有司，被判斬首。此後，他退隐回到鄉裡，因病去世。