At the 2000 census, the province had a total population of 586,505, which grew to 747,087 people in the 2010 census.
Aside from the Ilonggos, the major ethnic groups are the Karay-a, Cebuano, Maguindanao, Manobo, Tiruray and the B'laan.