A phenomenological model for prediction of petroleum reservoir permeability impairment by porous media, fine particles and liquid interactions is presented. The combined effects of clay swelling, external particles invasion, fines generation, migration and retention involved in permeability impairment are formulated. Deviation from Darcy flow as the flow paths are plugged and the variation of pore size distribution during plugging are considered. The model is tested for a variety of conditions. The magnitudes of the estimated model parameters are used to determine the relative contributions of various damage mechanisms. The estimated parameter values are shown to be valid beyond the range of the data used to estimate them. The successful match between the measured and predicted values of permeability variation and effluent fines concentration demonstrates the validity and the capability of the formation damage model.