AC Majapahit berlaga di kompetisi Liga Indonesia setelah mengambil alih lisensi bertanding klub Jember United FC.
Pada tahun 2019 tim sepak bola Jember United diakuisisi oleh empat pengusaha asal Jawa Timur yang kemudian mendirikan PT Patriots Pamenang Majapahit pada 7 Desember 2020 sebagai badan hukum dan memilih nama AC Majapahit untuk klub baru tersebut.
Dengan alasan tertentu, para pemegang saham PT Patriots Pamenang Majapahit sepakat memindahkan markas klub dari Kabupaten Jember ke Kabupaten Mojokerto.[3]
