Мелеуз расположен в Республике Башкортостан, это административный центр одноимённого района. Доля мусульманского населения в городе составляет около половины от всего населения, из них башкиры – 30 процентов, татары – 16 процентов. В Мелеузовском районе зарегистрирован местный мухтасибат в составе ДУМ Республики Башкортостан (структура ДУМ РФ), который объединяет 17 мусульманских религиозных объединений. В районном центре официально действует единственная исламская община, а также есть Соборная мечеть, при которой функционирует медресе и проводятся различные мероприятия.