We investigate the entanglement entropy of a two-dimensional disordered system holographically. In particular, we study the evolution of the entanglement entropy along renormalization group flows for a conformal theory at the UV fixed point, that is perturbed by weak disorder into a Lifshitz theory at the IR fixed point. Through numerical fitting, we find that the disorder correlations lead to a subleading power-law term in the entanglement entropy that vanishes at the IR fixed point. Interestingly, the exponent that controls the power-law vanishing of the subleading term seems to be almost universal as it depends very weakly on the strength of the disorder. We show that our results can be put in the context of the c-theorem by defining an effective central charge that decreases along the RG flow. We also investigate disorder induced long-range correlations between the two subsystems by studying the holographic mutual information. © 2019 authors. Published by the American Physical Society. Published by the American Physical Society under the terms of the »https://creativecommons.org/licenses/by/4.0/» Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Funded by SCOAP 3 .