移剌履字履道，辽东丹王突欲七世孙也。父聿鲁，早亡。聿鲁之族兄兴平军节度使德元无子，以履为后。方五岁，晚卧庑下，见微云往来天际，忽谓乳母曰：“此所谓‘卧看青天行白云’者耶？”德元闻之，惊曰：“是子当以文学名世。”及长，博学多艺，善属文。初举进士，恶搜检烦琐，去之。廕补为承奉班祗候、国史院书写。世宗方兴儒术，诏译经史，擢国史院编修官，兼笔砚直长。一日，世宗召问曰：“朕比读《贞观政要》，见魏征嘉谋忠节，良可称叹。近世何故无如征者？”履曰：“忠嘉之士，何代无之，但上之人用与不用耳。”世宗曰：“卿不见刘仲诲、张汝霖耶，朕超用二人者，以尝居谏职，屡有忠言故也。安得谓之不用，第人材难得耳。”履曰：“臣未闻其谏也。且海陵杜塞言路，天下缄口，习以成风。愿陛下惩艾前事，开谏诤之门，天下幸甚。”

金史初议以时务策设女直进士科，礼部以所学不同，未可概称进士，诏履定其事，乃上议曰：“进士之科，起于隋大业中，始试以策。唐初因之，高宗时杂以箴铭赋诗，至文宗始专用赋。且进士之初，本专试策，今女直诸生以试策称进士，又何疑焉。”世宗大悦，事遂施行。十五年，授应奉翰林文字，兼前职，俄迁修撰。二十年，诏提控衍庆宫画功臣像，过期，降应奉。逾年，复为修撰，转尚书礼部员外郎。

金史章宗为金源郡王，喜读《春秋左氏传》，闻履博洽，召质所疑。履曰：“左氏多权诈，驳而不纯。《尚书》、《孟子》皆圣贤纯全之道，愿留意焉。”王嘉纳之。二十六年，进本部郎中，兼同修国史、翰林修撰，表进宋司马光《古文孝经指解》曰：“臣窃观近世，皆以兵刑财赋为急，而光独以此进其君。有天下者，取其辞施诸宇内，则元元受赐。”俄以疾，乞补外，世宗曰：“履多病，可与便州。”遂授蓟州刺史。无几，召为翰林待制，同修国史。明年，擢尚书礼部侍郎，兼翰林直学士。

金史世宗崩，遗诏移梓宫寿安宫。章宗诏百官议，皆谓当如遗诏，履独曰：“非礼也。天子七月而葬，同轨毕至。其可使万国之臣朝大行于离宫乎？”上曰：“朕日夜思之，舍正殿而奠于别宫，情有所不忍，且于礼未安。”遂殡于大安殿。二十九年三月，进礼部尚书，兼翰林直学士，赐大定三年孟崇献榜下进士及第。七月，拜参知政事，提控刊修《辽史》。明昌元年，进尚书右丞。

金史初，河溢曹州，帝问曰：“《春秋》二百四十二年，不言河决，何也？”履曰：“《春秋》止是鲁史，所以鲜及他国事。”二年六月，薨，年六十一。是日，履所生也。谥曰文献。

金史履秀峙通悟，精历算书绘事。先是，旧《大明历》舛误，履上《乙未历》，以金受命于乙未也，世服其善。初，德元未有子，以履为后，既而生子震，德元殁，尽推家赀与之。其自礼部兼直学士为执政，乃举前代光院故事，以钱五十万送学士院，学者荣之。