Служба правопорядку комплектується офіцерським складом, прапорщиками, сержантами та рядовими відповідно до Закону України "Про загальний військовий обов'язок і військову службу" ( 2232-12 ), а також працівниками Збройних Сил України.
Військовослужбовці, які відбираються на військову службу у Службу правопорядку на посади офіцерів, прапорщиків та сержантського і рядового складу, проходять добір та перевірку щодо професійної придатності до служби у цій Службі. Після професійного добору відповідно до вимог, що затверджуються Міністерством оборони України, кандидати отримують професійну підготовку за фаховими напрямами у Навчальному центрі Служби правопорядку.