We present the theoretical status of the lifetimes of weakly decaying heavy hadrons containing a bottom or a charm quark, and discuss the current predictions, based on the framework of the Heavy Quark Expansion (HQE), for both mesons and baryons. Potential improvements to reduce the theoretical uncertainties are also highlighted.