这需要根据具体的刑期确定，例如满五年有期徒刑的，应当执行一年以上方可减刑;五年以上不满十年有期徒刑的，应当执行一年六个月以上方可减刑。
《最高人民法院关于办理减刑、假释案件具体应用法律若干问题的规定》
第六条
被判处有期徒刑的罪犯减刑起始时间为：不满五年有期徒刑的，应当执行一年以上方可减刑;五年以上不满十年有期徒刑的，应当执行一年六个月以上方可减刑;十年以上有期徒刑的，应当执行二年以上方可减刑。有期徒刑减刑的起始时间自判决执行之日起计算。
确有悔改表现或者有立功表现的，一次减刑不超过九个月有期徒刑;确有悔改表现并有立功表现的，一次减刑不超过一年有期徒刑;有重大立功表现的，一次减刑不超过一年六个月有期徒刑;确有悔改表现并有重大立功表现的，一次减刑不超过二年有期徒刑。
被判处不满十年有期徒刑的罪犯，两次减刑间隔时间不得少于一年;被判处十年以上有期徒刑的罪犯，两次减刑间隔时间不得少于一年六个月。减刑间隔时间不得低于上次减刑减去的刑期。
罪犯有重大立功表现的，可以不受上述减刑起始时间和间隔时间的限制。
二、被法院判处有期徒刑满足哪些条件才能减刑?
在执行期间如果认真遵守监规，接受教育改造，确有悔改表现的或者有立功表现的，可以减刑;有下列重大立功表现之一的，应当减刑：
(一)阻止他人重大犯罪活动的;
(二)检举监狱内外重大犯罪活动，经查证属实的;
(三)有发明创造或者重大技术革新的;
(四)在日常生产、生活中舍己救人的;
(五)在抗御自然灾害或者排除重大事故中，有突出表现的;
(六)对国家和社会有其他重大贡献的。
由此可见，判处有期徒刑多久可以减刑的这个问题和当事人具体被判处的刑期有关，比如人民法院判处的有期徒刑在5年以上不满10年，如果犯罪分子坐牢的时间在1年6个月以上并满足减刑的条件，监狱才能向人民法院提出减刑建议书。
