移剌履字履道，辽东丹王移剌突欲的第七世孙。其父移剌聿鲁，早年去世。移剌聿鲁的族兄兴平军节度使移剌德元没儿子，把移剌履作为后人。移剌履五岁的时候，躺在廊房下，见微云在天上往来，他忽然对乳母说：“这是所说的‘卧看青天行白云’吗？”移剌德元听说这件事，很惊讶地说“：这个孩子应当以文学名于世。”等到移剌履长大了，他博学多艺善于做文。起初推举为进士，他厌恶那种烦琐的方式，辞去不受。后移剌履受荫恩补为承奉班祗候、国史院书写。
金世宗皇帝始兴儒术，诏令移剌履为译经史，擢升国史院编修官，兼笔砚直长。一天，世宗召唤他问：“朕接连地读《贞观政要》，见魏征谋划忠节，值得称赞，近世为什么没有像魏征那样的人？”移剌履说“：忠诚可赞的人士，哪代都有，只是上面的人用与不用罢了。”世宗说；“你不见刘仲诲、张汝霖吗？朕破格任用这两人，因为他们曾居谏职，多有忠言。哪里叫不用，只是人才难得罢了。”移剌履说“：臣没听到他们的谏言。海陵皇帝限制言论自由，天下人都闭口不言，已经成风。希望陛下引以为戒，广开言论劝谏之门，那么天下都很幸运了。”
当初讨论用时务策问设立女真进士科，礼部说因为所学的不同，不能全称进士，世宗诏令移剌履定此事，移剌履于是上奏说“：进士科，起源于隋朝大业年间，起初用策问考试。唐朝初年沿袭隋朝，唐高宗时夹杂有规戒文体、铭文、作赋、题诗，到唐文宗才开始专用赋考试。进士的初置，本是专考试策问，现在女真诸生用考策问称进士，又有什么疑问。”金世宗很高兴，于是此事施行。大定十五年(1175)，移剌履被授予应奉翰林文字，兼以前的职务，不久升为修撰。大定二十年(1180)，诏令移剌履管理在衍庆宫画功臣像，因为过期未完成，降为应奉。一年后，又任修撰，转为尚书礼部员外郎。
章宗为金源郡王，他喜欢读《春秋左氏传》，听说移剌履知识广博，召来向他请教问题。移剌履说：“左丘明多奸诈，杂而不纯。《尚书》、《孟子》都是圣贤纯洁的道理，希望您留意。”金源郡王高兴地接纳他的意见。大定二十六年(1186)，移剌履进升本部郎中，兼同修国史、翰林修撰，他上奏章进献宋朝司马光的《古文孝经指解》。不久移剌履因为有病，请求外出任职，世宗皇帝说“：移剌履多病，可给他便利的州。”于是授予他蓟州刺史。不久，他又被召为翰林待制、同修国史。第二年，升为尚书礼部侍郎，兼翰林直学士。
金世宗皇帝去世，遗诏把灵柩移到寿安宫。章宗下诏百官议论此事，都说应当按遗诏说的做，只有移剌履独个说；“这样做是非礼。天子七月才安葬，难道让万国之臣在离宫里行悼念礼吗？”皇帝章宗说“：朕日夜考虑此事，舍弃正殿而在别宫祭奠，感情上过不去，也不合大礼。”于是停殡在大安殿。大定二十九年(1189)三月，移剌履进升礼部尚书，兼翰林直学士，赐给大定三年(1163)孟崇献榜下进士及第。七月，移剌履被授予参知政事，掌管刊修《辽史》。明昌元年(1190)，移剌履进升为尚书右丞。
起初，黄河决口水淹曹州，皇帝问：“《春秋》写了二百四十二年的历史，没有提到河流决口，为什么？”移剌履回答说：“《春秋》只是鲁史，所以很少提及其他国家的事。”明昌二年(1191)六月，移剌履去世，终年六十一岁。这一天，也是移剌履的生日。他谥号文献。
移剌履飘逸灵悟，精通历法算术书法绘画。以前，旧的《大明历》有错误，移剌履进上《乙未历》，因为金朝是在乙未年受命的，世人信服此法是好的。起初，移剌德元没有儿子，把移剌履当作后代。不久移剌德元生了儿子移剌震，移剌德元死后，移剌履把家财都给了移剌震。他从礼部兼直学士到执政，拿五十万钱送给学士院，学习的人引以为荣。