The invention provides an adhesive for an anticorrosive paint for deep-sea oil-gas delivery steel tube outer walls and a preparation method thereof. The adhesive is prepared from the following raw materials in percentage by mass: 55-70% of polypropylene, 20-30% of functional polyolefin, 2-6% of reactive monomer, 1-3% of graphene, 2-5% of nano CaCO3, 0.1-0.6% of initiator, 0.4-0.8% of nucleating agent and 0.1-1.5% of antioxidant. The preparation method comprises the following steps: mixing the raw materials, stirring uniformly, putting in a double screw extruder, carrying out compounding and plastifying, drawing, cooling with water, airing, granulating, extruding for granulation, and packaging to obtain the adhesive. The adhesive has excellent mechanical properties, higher low-temperature impact resistance and wide application range.