The invention provides a road heating mat for melting ice and snow and a pavement construction method thereof. The heating mat is arranged on an interface surface of an upper surface layer and a middle surface layer, is preformed by a heat insulation grid and heating cables, and can be divided into a straight mat and a bend mat according to the set shape of the heat insulation grid; the interlayer overall size occupancy rate and the field pavement power of the heating mat are utilized for synchronously adjusting the set parameters of the heat insulation grid, so that the interlayer stability can be effectively improved; the heating cables are arranged along grid bars of the heat insulation grid, so that the heat utilization ratio of the heating cables can be maximized. According to the construction method provided by the invention, through paving a rail, the heating mat can be effectively prevented from being crushed, pulled to be rolled up or pushed to slide so as to be damaged; through spraying emulsified asphalt for two times, fixing the heating mat through staple bolts, and setting the grinding times according to the interlayer overall size occupancy rate of the heating mat, the interlayer stability of the road requiring melting ice and snow can be effectively improved, the road damage is reduced, and the service life of the road requiring melting ice and snow is prolonged.