અટલ બિહારી વાજપેયી સરકાર દ્વારા નવેમ્બર 1998 માં પોસ્ટ બનાવવામાં આવી હતી. બ્રજેશ મિશ્રા સૌ પ્રથમ ભારતની એનએસએ તરીકે નિમણૂક કરાયા હતા. પોસ્ટની શરૂઆતથી, , તમામ એનએસએની નિમણૂક ભારતીય વિદેશ સેવા (આઇએફએસ) ને અનુસરે છે, સિવાય કે એમ.કે. નારાયણન અને અશિક્ષિત ડોવલ, જે ભારતીય પોલીસ સેવાના સભ્ય છે..