Sejarah terbentuknya Persatuan Sepakbola Mojokerto Putra (PSMP) dimulai saat tidak adanya klub yang membawaimembawahi nama daerah di Kabupaten[[kabupaten Mojokerto]]. Disaat itulah tokoh Abah Darmaji dan Abah Marlan yang juga seorang pecinta sepak bola mempunyai tekat serta keinginan yang kuat untuk membentuk tim sepakbola agar bisa mengangkat nama kabupaten mojokertoMojokerto di kancah persepakbolaan nasional.
Pada 12 Maret 2001 dibuatlah surat yang diteruskan padakepada [[Bupati]] [[Mojokerto]] kala itu Bpk.Bapak Achmady sebagai ijinizin pembentukanpembentukkan klub sepak bola di Kabupatenkabupaten Mojokerto. Karena pada waktu itutersebut sepakbolasepak bola masih bisa menggunakan dana dari APBD. Setelah semua berkas dan syarat pendaftaran tim ke [[PSSI]] selesai dipenuhiterpenuhi, akhirnya lahirlah tim sepakbolasepak bola di Kabupaten Mojokerto yang dinamai dengan '''Persatuan Sepakbola Mojokerto Putra''' atau '''(PSMP Mojokerto))'''. Atas jasa abah Darmaji dan abah Marlan akhirnya Kabupatenkabupaten Mojokerto mempunyai klub kebanggaan. Dua orang tersebut layak dinobatkan sebagai pahlawan sepakbolasepak bola di kabupaten mojokertoMojokerto, karena beliau yang mendesak harus adanya klub yang membawaimembawahi nama kabupaten Mojokerto. Dan berkat beliau kabupaten mojokertoMojokerto punya klub sepakbolasepak bola yang kini sangat dibanggakan arek-arek Mojokerto. Pada awal berdiri, pemain yang digunakan adalah pemain gabungan dari klub abah Marlan yang pada waktu itu beliau juga punya tim internal. Tanggal lahir yang sesuai legalitas klub yaitu 21 Maret 2001. Untuk julukan klub adalah '''Laskar MajapahitMojopahit''' ''(The Lasmojo)'', julukan itu sangat layak disandang. Mengingat Mojokerto merupakan wilayah tempatyang lahirnyamenjadi kerajaanpusat majapahit,dari [[kemaharajaan Majapahit]] dan julukan itu sangatlah agung karena Majapahit merupakan kerajaan adidaya yang pernah menguasai nusantara[[Nusantara]] yang wilayah kekuasaannya mencapaiterbentang dari [[semenanjung malayaMelayu]] hingga ke timur [[Indonesia]] sekarang. Sungguh sangatlah bangga, kini PSMP tidak hanya jadimenjadi sebuah klub sepakbolasepak bola. Melainkan juga ikon kebanggaan dan harga diri Masyarakat Mojokerto.
