It is known that the relative dielectric constant of insulating polyethylene matrix composites with conducting materials (such as carbon black and metal powder) increases as the conducting material content increases below the percolation threshold. Below the percolation threshold, dielectric properties show an ohmic behavior and their value is almost the same as that of the matrix. The change is very small, but its origin is not clear. In this paper, the dielectric properties of carbon black-filled polyethylene matrix composites are studied based on the effect medium approximation theory. Although there is a significant amount of literature on the calculation based on the theory of changing the parameters, an overall discussion taking into account the theory is required in order to explain the dielectric properties of the composites. Changes of dielectric properties and the temperature dependence of dielectric properties of the composites made of carbon particle and polyethylene below the percolation threshold for the volume fraction of carbon black have been discussed based on the theory. Above the percolation threshold, the composites are satisfied with the universal law of conductivity, whereas below the percolation threshold, they give the critical exponent of s = 1 for dielectric constant. The rate at which the percentages of both the dielectric constant and the dielectric loss factor for temperature increases with more volume fraction below the percolation threshold.