Šuto Orizari is the only municipality in the country where Roma make up a majority of the population. Out of a total population of 22,017 in the 2002 census, 13,342 people (79,1%) were of Roma ethnicity. Other significant ethnic groups include Albanians (2,012 or 11.9%) and Macedonians (1,200 7.1%). During the recent conflict in Kosovo many Romani refugees found shelter here. The people of Šuto Orizari are roughly divided between the religions of Orthodox Christianity and Islam.
In 2009, the Government of the Republic of Macedonia took further measures to enlarge inclusion of Roma in the education process. The cornerstone of a government-funded secondary school for Šuto Orizari was laid on 10 February 2009, an investment worth 1.6 million euros.