L'Islam si radicò in Odisha dopo che il sovrano afghano del Bengala, Sulaiman Karani, sconfisse Mukunda Deva nel 1568. La parte orientale dell'Odisha, la cosiddetta Mughal Bandhi, passò sotto il dominio musulmano. Ma le aree occidentali e meridionali dell'Odisha erano libere dal dominio del Bengala. Con l'avvento dell'Islam, si verificarono notevoli e drammatici cambiamenti nella società, nell'economia e nella cultura dell'Odisha. La popolazione musulmana continuò a crescere in Odisha durante il dominio Moghul. Nei periodi successivi, sia sotto la dominazione coloniale che dopo l'indipendenza, la crescita è stata lenta perché non ci sono state conversioni forzate in Odisha. I sunniti, che costituiscono circa il 3% della popolazione, sono in maggioranza in Odisha, mentre gli sciiti e gli ahmadi sono in minoranza tra i musulmani. Tuttavia, il quadro generale che emerge è quello di una coesistenza pacifica tra indù e musulmani in Odisha.