老公坐牢起诉离婚最快要多久需要视情况而定。夫妻二人多长时间可以离婚的问题，属于民事案件的审理期限的问题，法院一般会选择普通程序，或者简易程序的其中一种程序进行审理。选择简易程序进行审理的离婚案件，审理期限为立案之后3个月内。选择普通程序进行审理的离婚案件，审理期限为立案之后6个月内。

《中华人民共和国民事诉讼法》第一百三十三条

人民法院对受理的案件，分别情形，予以处理：

（一）当事人没有争议，符合督促程序规定条件的，可以转入督促程序；

（二）开庭前可以调解的，采取调解方式及时解决纠纷；

（三）根据案件情况，确定适用简易程序或者普通程序；

（四）需要开庭审理的，通过要求当事人交换证据等方式，明确争议焦点。