被判处无期徒刑的犯罪分子，实际执行十三年以上，如果认真遵守监规，接受教育改造，确有悔改表现，没有再犯罪的危险的，可以假释从而提前出狱；若通过减刑的方式，减刑以后实际执行的刑期不能少于十三年，即最快十三年可以出来。此外，如果是限制减刑的死刑缓期执行罪犯减为无期徒刑的，最低服刑时间会更长。

一、假释情况根据《中华人民共和国刑法》第八十一条规定，被判处无期徒刑的犯罪分子，实际执行十三年以上，如果认真遵守监规，接受教育改造，确有悔改表现，没有再犯罪的危险的，可以假释。如果有特殊情况，经最高人民法院核准，可以不受上述执行刑期的限制。对累犯以及因故意杀人、强奸、抢劫、绑架、放火、爆炸、投放危险物质或者有组织的暴力性犯罪被判处十年以上有期徒刑、无期徒刑的犯罪分子，不得假释。也就是说，在符合假释条件的情况下，被判处无期徒刑的犯罪分子在实际执行十三年后，有可能通过假释的途径提前出狱。

二、减刑情况《刑法》第七十八条规定，被判处无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑；有重大立功表现的，应当减刑。减刑以后实际执行的刑期不能少于下列期限：判处无期徒刑的，不能少于十三年。这意味着被判处无期徒刑的犯罪分子，即便在服刑期间获得减刑，最快也要服刑十三年才可能出狱。

三、限制减刑的特殊情况对于被判处死刑缓期执行的累犯以及因故意杀人、强奸、抢劫、绑架、放火、爆炸、投放危险物质或者有组织的暴力性犯罪被判处死刑缓期执行的犯罪分子，人民法院根据犯罪情节等情况可以同时决定对其限制减刑。当这些罪犯缓期执行期满后依法减为无期徒刑的，实际执行刑期不能少于二十五年。这使得这类特殊的无期徒刑犯罪分子出狱时间大大延长。

法律依据：

《中华人民共和国刑法》 第七十八条

被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑；有下列重大立功表现之一的，应当减刑：

（一）阻止他人重大犯罪活动的；

（二）检举监狱内外重大犯罪活动，经查证属实的；

（三）有发明创造或者重大技术革新的；

（四）在日常生产、生活中舍己救人的；

（五）在抗御自然灾害或者排除重大事故中，有突出表现的；

（六）对国家和社会有其他重大贡献的。

减刑以后实际执行的刑期不能少于下列期限：

（一）判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一；

（二）判处无期徒刑的，不能少于十三年；

（三）人民法院依照本法第五十条第二款规定限制减刑的死刑缓期执行的犯罪分子，缓期执行期满后依法减为无期徒刑的，不能少于二十五年，缓期执行期满后依法减为二十五年有期徒刑的，不能少于二十年。