Tentara Majapahit dibagi menjadi 2 jenis, pasukan utama yaitu ''prajurit'' (pasukan profesional) dan pasukan wajib militer yang diambil dari para ''petani''. Senjata utamanya adalah tombak.<ref name=":13" />{{Rp|84–85, 130}} Pada awalnya, kavaleri ada dalam jumlah terbatas, mereka digunakan untuk pengintaian dan patroli, mungkin dipersenjatai dengan tombak.<ref name=":13" />{{Rp|90, 94}} Setelah serangan Mongol, penggunaan kuda di Jawa semakin meluas terutama untuk perang.<ref>{{cite book|last1=Bankoff|first1=Greg|last2=Swart|first2=Sandra|year=2007|title=Breeds of Empire: The 'Invention' of the Horse in Southern Africa and Maritime Southeast Asia, 1500–1950|place=Copenhagen|publisher=NIAS|isbn=978-8-7769-4014-0|volume=42 (NIAS studies in Asian topics)|pages=1–20|chapter=1. Breeds of Empire and the ‘Invention’ of the Horse}}</ref>{{Rp|12–13}} [[Kereta perang]] digunakan untuk mengangkut para prajurit ke medan perang dan "diparkirkan" sebelum bertempur. Beberapa kereta perang memang digunakan dalam pertempuran, sebagai contoh patih [[Nambi]] menggunakan kereta perang dan berperan sebagai pemanah pada pemberontakan Rangga Lawe (1295 Masehi), Gajah Mada juga menaiki kereta perang saat menyerang pasukan Sunda dalam [[pertempuran Bubat]] (1357). Kereta perang dipahatkan pada Candi Penataran, tampaknya dimodelkan dari dunia nyata.<ref name=":13" />{{Rp|96, 98}}<ref name=":022">{{Cite book|last=Wales|first=H. G. Quaritch|date=1952|url=http://archive.org/details/in.gov.ignca.10026|title=Ancient South-East Asian Warfare|location=London|publisher=Bernard Quaritch|language=|url-status=live}}</ref>{{Rp|64, 76}}<ref name=":18" />{{Rp|141, 142}} [[Gajah perang]] digunakan terutama untuk transportasi, atau sebagai tunggangan untuk bangsawan dan tentara berpangkat lebih tinggi.<ref name=":13" />{{Rp|101}}
Majapahit memiliki 30.000 tentara profesional yang bekerja tetap, dimana para prajurit dan komandannya dibayardigaji dengan emas. Ini menunjukkan adanya ''standing army'' ([[tentara permanen]]) sebuah pencapaian yang hanya bisa dicapai segelintir kerajaan Asia Tenggara.<ref name=":62">{{Cite book|last=Miksic|first=John M.|year=2013|title=Singapore and the Silk Road of the Sea, 1300-1800|publisher=NUS Press|isbn=9789971695583|author1-link=John N. Miksic}}</ref>{{Rp|185}}<ref name=":02">{{Cite book|last=Miksic|first=John N.|last2=Goh|first2=Geok Yian|date=2017|title=Ancient Southeast Asia|location=London|publisher=Routledge|url-status=live}}</ref>{{Rp|467}} Selain tentara profesional ini, Majapahit diperkuat dengan pasukan yang berasal dari negara bawahan dan pemimpin daerah.<ref name="end">{{cite book|last=Munoz|first=Paul Michel|year=2006|title=Early Kingdoms of the Indonesian Archipelago and the Malay Peninsula|url=https://archive.org/details/earlykingdomsofi0000muno|location=Singapore|publisher=Editions Didier Millet|isbn=981-4155-67-5}}</ref>{{Rp|277}} Dari catatan ''Suma Oriental'' dan ''Sejarah Melayu'', jumlah keseluruhan pasukan Majapahit dapat mencapai 200.000 orang.<ref name=":3" />{{Rp|175-176}}<ref>Kheng, Cheah Boon; Ismail, Abdul Rahman Haji, eds. (1998). ''[https://archive.org/details/sejarah-melayu-cheah-boon-kheng/page/n1/mode/2up?q= Sejarah Melayu The Malay Annals MS RAFFLES No. 18 Edisi Rumi Baru/New Romanised Edition]''. Academic Art & Printing Services Sdn. Bhd. [https://archive.org/details/sejarah-melayu-cheah-boon-kheng/page/n127/mode/2up?q=jong hlm. 118-119]: "Setelah Betara Majapahit mendengar bunyi surat bendahari raja Singapura itu, maka baginda pun segera menyuruh berlengkap tiga ratus buah jong, lain daripada itu kelulus, pilang, jongkong, tiada terbilang lagi banyaknya; maka dua keti rakyat Jawa yang pergi itu; maka segala rakyat Jawa pun pergilah. Setelah datang ke Singapura, maka berparanglah dengan orang Singapura."</ref> Pasukan Majapahit bersifat multietnis, mirip seperti militer [[Kesultanan Yogyakarta]] yang memiliki pasukan Bugis dan Dhaeng (Makassar). Sebagaimana dicatat ''[[Hikayat Raja-raja Pasai|Hikayat Raja-Raja Pasai]]'':<blockquote>Maka kedua pihak laskhar pun kembali-lah masing-masing pada tempat-nya. Demikian-lah perang itu tiap-tiap hari, kira-kira tiga bulan lama-nya perang itu, tiada beralahan, karna Jawa itu sa-bagai datang juga bantu-nya dari benua asing.{{sfn|Nugroho|2011|p=182}}</blockquote>
