移剌履字履道,辽东丹王移剌突欲的第七世孙。其父移剌聿鲁,早年去世。移剌聿鲁的族兄兴平军节度使移剌德元没儿子,把移剌履作为后人。移剌履五岁的时候,躺在廊房下,见微云在天上往来,他忽然对乳母说:“这是所说的‘卧看青天行白云’吗?”移剌德元听说这件事,很惊讶地说“:这个孩子应当以文学名于世。”等到移剌履长大了,他博学多艺善于做文。起初推举为进士,他厌恶那种烦琐的方式,辞去不受。后移剌履受荫恩补为承奉班祗候、国史院书写。

金世宗皇帝始兴儒术,诏令移剌履为译经史,擢升国史院编修官,兼笔砚直长。一天,世宗召唤他问:“朕接连地读《贞观政要》,见魏征谋划忠节,值得称赞,近世为什么没有像魏征那样的人?”移剌履说“:忠诚可赞的人士,哪代都有,只是上面的人用与不用罢了。”世宗说;“你不见刘仲诲、张汝霖吗?朕破格任用这两人,因为他们曾居谏职,多有忠言。哪里叫不用,只是人才难得罢了。”移剌履说“:臣没听到他们的谏言。海陵皇帝限制言论自由,天下人都闭口不言,已经成风。希望陛下引以为戒,广开言论劝谏之门,那么天下都很幸运了。”

当初讨论用时务策问设立女真进士科,礼部说因为所学的不同,不能全称进士,世宗诏令移剌履定此事,移剌履于是上奏说“:进士科,起源于隋朝大业年间,起初用策问考试。唐朝初年沿袭隋朝,唐高宗时夹杂有规戒文体、铭文、作赋、题诗,到唐文宗才开始专用赋考试。进士的初置,本是专考试策问,现在女真诸生用考策问称进士,又有什么疑问。”金世宗很高兴,于是此事施行。大定十五年(1175),移剌履被授予应奉翰林文字,兼以前的职务,不久升为修撰。大定二十年(1180),诏令移剌履管理在衍庆宫画功臣像,因为过期未完成,降为应奉。一年后,又任修撰,转为尚书礼部员外郎。

章宗为金源郡王,他喜欢读《春秋左氏传》,听说移剌履知识广博,召来向他请教问题。移剌履说:“左丘明多奸诈,杂而不纯。《尚书》、《孟子》都是圣贤纯洁的道理,希望您留意。”金源郡王高兴地接纳他的意见。大定二十六年(1186),移剌履进升本部郎中,兼同修国史、翰林修撰,他上奏章进献宋朝司马光的《古文孝经指解》。不久移剌履因为有病,请求外出任职,世宗皇帝说“:移剌履多病,可给他便利的州。”于是授予他蓟州刺史。不久,他又被召为翰林待制、同修国史。第二年,升为尚书礼部侍郎,兼翰林直学士。

金世宗皇帝去世,遗诏把灵柩移到寿安宫。章宗下诏百官议论此事,都说应当按遗诏说的做,只有移剌履独个说;“这样做是非礼。天子七月才安葬,难道让万国之臣在离宫里行悼念礼吗?”皇帝章宗说“:朕日夜考虑此事,舍弃正殿而在别宫祭奠,感情上过不去,也不合大礼。”于是停殡在大安殿。大定二十九年(1189)三月,移剌履进升礼部尚书,兼翰林直学士,赐给大定三年(1163)孟崇献榜下进士及第。七月,移剌履被授予参知政事,掌管刊修《辽史》。明昌元年(1190),移剌履进升为尚书右丞。

起初,黄河决口水淹曹州,皇帝问:“《春秋》写了二百四十二年的历史,没有提到河流决口,为什么?”移剌履回答说:“《春秋》只是鲁史,所以很少提及其他国家的事。”明昌二年(1191)六月,移剌履去世,终年六十一岁。这一天,也是移剌履的生日。他谥号文献。

移剌履飘逸灵悟,精通历法算术书法绘画。以前,旧的《大明历》有错误,移剌履进上《乙未历》,因为金朝是在乙未年受命的,世人信服此法是好的。起初,移剌德元没有儿子,把移剌履当作后代。不久移剌德元生了儿子移剌震,移剌德元死后,移剌履把家财都给了移剌震。他从礼部兼直学士到执政,拿五十万钱送给学士院,学习的人引以为荣。