A method and system for storage exhaustion estimation. Specifically, the method and system disclosed herein entail deriving a timeline for the depletion of available storage capacity on a backup storage array based on the data backup dynamics of various user clients. The timeline may deduce storage capacity availability in terms of future successful backup cycles, which may serve to address critical issues involving the administration of the backup storage array.