KVS पटना रीजन 1970 में बना था। पहले इसे ईस्टर्न रीजन के नाम से जाना जाता था, जिसमें गुवाहाटी रीजन, सिलचर रीजन, कलकत्ता रीजन और भुवनेश्वर रीजन शामिल थे। शुरुआत में यह एक अस्थायी बिल्डिंग में चल रहा था। पटना रीजन के तत्कालीन असिस्टेंट कमिश्नर (अब यह पद डिप्टी कमिश्नर कहलाता है) श्री एस. मोडावल की काफी कोशिशों के बाद, साल 2000 में इसे अपनी खुद की बिल्डिंग में शिफ्ट किया गया।
पटना रीजन, केंद्रीय विद्यालय संगठन के 25 रीजन में से एक है। पटना रीजन में बिहार राज्य के सभी केंद्रीय विद्यालय आते हैं। पटना रीजन में पहली शिफ्ट में 62 स्कूल और दूसरी शिफ्ट में 04 स्कूल हैं। इन स्कूलों का मैनेजमेंट और देखरेख डिप्टी कमिश्नर की देखरेख में तीन असिस्टेंट कमिश्नर करते हैं। पटना रीजन का मुख्य मकसद KVS हेडक्वार्टर की गाइडलाइंस के अनुसार केंद्रीय विद्यालय संगठन के लक्ष्यों को पूरा करना और छात्रों के सर्वांगीण विकास सहित हर क्षेत्र में बेहतर नतीजे लाना है।
माननीय कमिश्नर श्री विकास गुप्ता (IAS) संगठन के मुख्य कार्यकारी प्रमुख और देश भर के केंद्रीय विद्यालयों के मुख्य प्रशासक हैं। हेडक्वार्टर में, उन्हें दो एडिशनल कमिश्नर, पांच जॉइंट कमिश्नर और अन्य अधिकारियों का सहयोग मिलता है।
हर विद्यालय का मैनेजमेंट एक प्रिंसिपल करते हैं, जिनकी मदद 13 सदस्यों वाली विद्यालय मैनेजमेंट कमेटी करती है। विद्यालय मैनेजमेंट कमेटी के प्रमुख चेयरपर्सन होते हैं। ये विद्यालय तीन सेक्टर – डिफेंस सेक्टर, सिविल सेक्टर और प्रोजेक्ट सेक्टर – के अंतर्गत आते हैं। 62 KV में से 52 KV सिविल सेक्टर के, 6 KV डिफेंस सेक्टर के और 4 KV प्रोजेक्ट सेक्टर के हैं। आम तौर पर, ये विद्यालय केंद्र सरकार के कर्मचारियों के बच्चों की शैक्षिक ज़रूरतों को पूरा करते हैं। राज्य सरकार के कर्मचारियों के बच्चे और फ्लोटिंग आबादी (अस्थायी रूप से रहने वाले लोग) भी अलग-अलग क्लास में खाली सीटों की उपलब्धता के आधार पर प्राथमिकता के साथ एडमिशन ले सकते हैं। ये विद्यालय बेहतरीन संस्थान बन गए हैं और इनकी बहुत मांग है।