Electrical conductivity is one of several outstanding features of graphene–polymer nanocomposites, but calculations of this property require the intricate features of the underlying conduction processes to be accounted for. To this end, a novel Monte Carlo method was developed. We first established a randomly distributed graphene nanoplatelet (GNP) network. Then, based on the tunneling effect, the contact conductance between the GNPs was calculated. Coated surfaces (CSs) were next set up to calculate the current flow from the GNPs to the polymer. Using the equipotential approximation, the potentials of the GNPs and CSs met Kirchhoff’s current law, and, based on Laplace equation, the potential of the CSs was obtained from the potential of the GNP by the walk-on-spheres (WoS) method. As such, the potentials of all GNPs were obtained, and the electrical conductivity of the GNP polymer composites was calculated. The barrier heights, polymer conductivity, diameter and thickness of the GNP determining the electrical conductivity of composites were studied in this model. The calculated conductivity and percolation threshold were shown to agree with experimental data.