Меджаи в Стародавньому Єгипті, коротко кажучи, спочатку представляли собою найманих воїнів, вихідців з Нубії. Меджаи у себе на батьківщині займалися кочовим скотарством, і в несприятливі часи перебиралися в Єгипет. Їх наймали для служби в єгипетській армії. Сама назва «меджаи» походить від найменування нубійського племені. Згодом вони стали виконувати функції поліцейського нагляду. Починаючи з епохи Нового царства загони меджаев були абсолютно в кожному стародавньому місті і в їх завдання входила підтримка громадського порядку, а також піймання злочинців, охорона заупокійних храмових споруд та прикордонні функції.
Для затримання правопорушників давньоєгипетські поліцейські використовували собак і часто користувалися допомогою мисливців. Спійманих правопорушників замикали в якомусь порожньому або занедбаному приміщенні, так як тюрем як таких, не існувало в давньоєгипетському державі. Слід зазначити, що в період Нового царства меджаи – це було просто назва поліцейських загонів, і походження таких ніякої ролі не грало.