Methods for forming polyolefin nanocomposite precursor compositions are provided. In embodiments, such a method comprises mixing a polyolefin, unmodified graphite, and a peroxide crosslinker via solid-state shear pulverization under conditions to form a polyolefin nanocomposite precursor composition comprising the polyolefin; exfoliated, unmodified graphite dispersed throughout the polyolefin; and unreacted peroxide crosslinker dispersed throughout the polyolefin, wherein the polyolefin is polyethylene, a copolymer of polyethylene, or combinations thereof. Methods of forming crosslinked polyolefin nanocomposites, the polyolefin nanocomposite precursor compositions, and crosslinked polyolefin nanocomposites are also provided.