بدأ فرع هيئة التحقيق والادعاء العام بمنطقة حائل أعماله التأسيسية والتنظيمية والإدارية في شهر صفر لعام 1418هـ / 1997م وكان بمقر مؤقت في مجمع الدوائر الحكومية (المجمع الحكومي) بمدينة حائل حين بدئ العمل بدائرة الرقابة على السجون ودور التوقيف وذلك في 13 / 8 / 1418هـ الموافق 1997م، تلته دائرة الادعاء العام في 9 / 11 / 1418هـ الموافق 1997م. وفي 26 / 3 / 1420هـ الموافق 1999م، وبدأت الدوائر الأخرى أعمالها المنوطة بها، كدائرة التحقيق في قضايا المخدرات والمؤثرات العقلية في 27 / 4 / 1421هـ الموافق 2000م، ودائرة التحقيق في قضايا العرض والأخلاق بتاريخ 10 / 3 / 1422هـ الموافق 2001م ودائرة التحقيق في قضايا الاعتداء على النفس، وذلك في 4 / 11 / 1424هـ الموافق 2003م، ومن ثَمَّ دمجت هذه الدوائر بدائرة واحدة هي (دائرة التحقيق والادعاء العام)، تزاول كل المهمات المنوطة بهذه الدوائر.