Byen har grense i nord til Impasug-ong; i vest til Lantapan; I sør til Valencia City og San Fernando; og i øst til Cabanglasan og Agusan del Sur. Ved folketellingen i 2015 hadde byen 174 625 innbyggere.[3]
Da spanske oppdagelsesreisende kom til provinsens sentrale del sent på 1800-tallet, var svaret på spørsmålet om byens navn fra lokale visayaer: «Walay balay» som betyr «ingen hus» på visayask. Spanjolene omformulerte dette til «Malaybalay».
Byen var tidligere del av provinsen Misamis Oriental som et byområde sent i det 19. århundre. Da spesialprovinsen Agusan og underprovinsen (Bukidnon) ble grunnlagt i 1907, ble det bestemt at Malaybalay skulle være hovedstaden i Bukidnon. Kommunen ble etablert formelt sett den 19. oktober 1907 og fikk bystatus 11. februar 1998 i kraft av R.A.8490.
Byen er inndelt i 46 barangayer per 30. september 2019.[3]
