केंद्रीय विद्यालय नेहु शिलांग की स्थापना वर्ष 1984 में छात्रों के सर्वांगीण विकास के पवित्र उद्देश्य के साथ की गई थी। इसे 2003 में एक सुंदर स्थायी इमारत में स्थानांतरित कर दिया गया था। केन्द्रीय विद्यालय नेहु का परिसर शिलांग की शांत सुंदरता और हरियाली से घिरा हुआ है।
विद्यालय शुरू होने के बाद से शैक्षणिक और सह-पाठ्यक्रम क्षेत्रों में उत्कृष्ट प्रदर्शन किया है। विद्यालय का एक परिणाम उत्कृष्ट रहा है। केवीएस और अन्य एजेंसियों द्वारा आयोजित की जा रही विभिन्न गतिविधियों में विद्यालय के छात्रों ने बहुत अच्छा किया है। इसने उन छात्रों का उत्पादन किया है, जिन्होंने खुद को विभिन्न प्रसिद्ध क्षेत्रों में स्थापित किया है और विद्यालय में लाए हैं।
वर्तमान में, विद्यालय की शक्ति 500 से ऊपर है और शिक्षकों और अन्य स्टाफ सदस्यों की एक समर्पित टीम के साथ बहुत अच्छा प्रदर्शन कर रही है।