Одбор државне управе за жалбе је основала Влада Републике Српске - Одлуком о оснивању Одбора државне управе за жалбе („Службени гласник Републике Српске", број 2/03, 13/03, 17/04, 44/07 и 55/12) на основу члана 9. став 1. тада важећег Закона о административној служби у управи Републике Српске („Службени гласник Републике Српске", број 16/02, 62/02, 38/03, 42/04, 49/06 и 20/07).
Статус Одбора државне управе за жалбе као независног органа и његове надлежности утврђени су Законом о државним службеницима („Службени гласник Републике Српске", број 118/08, 117/11, 37/12 и 57/16).
Осим овог темељног закона за Одбор, надлежности Одбора ближе се дефинишу подзаконским прописима:
- Правилником о јединственим правилима и процедури јавне конкуренције за запошљавање и постављење државних службеника („Службени гласник Републике Српске", број 68/09, 31/12 и 24/15);
- Правилником о поступку оцјењивања и напредовања државних службеника и намјештеника („Службени гласник Републике Српске", број 43/09 и 87/11);
- Уредбом о јединственим правилима и процедури јавне конкуренције за запошљавање намјештеника („Службени гласник Републике Српске", број 38/12 и 20/15);
- Уредбом о стручном испиту за рад у управи Републике Српске („Службени гласник Републике Српске", број 68/11, 85/11 и 7/15);
- Уредбом о дисциплинској и материјалној одговорности у републичким органима управе Републике Српске („Службени гласник Републике Српске", број 104/09 и 77/12);
-Програмом збрињавања вишка државних службеника у управи Републике Српске („Службени гласник Републике Српске", број 107/09).
Правила и поступак рада и одлучивања Одбора дефинише Пословник о раду Одбора државне управе за жалбе („Службени гласник Републике Српске", број 116/21),
Одбор је утврдио посебан Образац за изјашњење првостепеног органа,
Подаци о броју запримљених и ријешених жалби у току једне године дати су у Извјештајима о раду Одбора државне управе за жалбе за 2014. годину, 2015. годину, и 2016. годину,