Tidak ada yang tahu persis darimana asal-usul beliau. Tetapi semua orang tahu kebesaran namanya. Sampai sekarang sumpahnya untuk menyatukan Nusantara dan tersohor dengan Sumpah Palapa, menggetarkan hati tiap orang. Seorang mahapatih dari kerajaan Majapahit, yang berhasil menggelar kawasan sampai jauh diluar Nusantara yang kita kenal sekarang. Pada tahun 1343 menaklukkan Raja Pejeng, Dalem Bedahulu dan memasukkannya ke dalam wilayah Majapahit. Pada saat itu Majapahit di bawah pemerintahan Tri Buana Wijayatungga Dewi.

Mahapatih Gajahmada seperti digambarkan oleh sebuah patung buatan tahun 1300an.