Hoysalaenes herskere var opprinnelig fjellfolk fra Malenadu i Karnataka, en høytliggende i de vestlige Ghatfjellene. I det tolvte århundre, etter at de hadde brukt den voldsomme krigføringen mellom det vestlige Chalukya og Kalachuririket til sin fordel, styrte de over områder i dagens Karnataka og over enkelte tamilske områder i Kaverideltaet mellom Kongu Nadu og Cholarikets områder. Fram til 1200-tallet hadde de fått kontrollen over mesteparten av dagens Karnataka, mindre deler av Tamil Nadu og deler av det vestlige Andhra Pradesh i Deccan.