Brine-dependent recovery, which involves injected water ionic composition and strength, has seen much global research efforts in the past two decades because of its benefits over other oil recovery methods. Several studies, ranging from lab coreflood experiments to field trials, indicate the potential of recovering additional oil in sandstone and carbonate reservoirs. Sandstone and carbonate rocks are composed of completely different minerals, with varying degree of complexity and heterogeneity, but wettability alteration has been widely considered as the consequence rather than the cause of brine-dependent recovery. However, the probable cause appears to be as a result of the combination of several proposed mechanisms that relate the wettability changes to the improved recovery. This paper provides a comprehensive review on laboratory and field observations, descriptions of underlying mechanisms and their validity, the complexity of the oil-brine-rock interactions, modeling works, and comparison between sandstone and carbonate rocks. The improvement in oil recovery varies depending on brine content (connate and injected), rock mineralogy, oil type and structure, and temperature. The brine ionic strength and composition modification are the two major frontlines that have been well-exploited, while further areas of investigation are highlighted to speed up the interpretation and prediction of the process efficiency.