Vznik Vojenského spravodajstva patril do programového vyhlásenia [[Vláda Slovenskej republiky od 4. apríla 2012|druhej vlády Roberta Fica]] z mája 2012 v ktorom bolo uvedené "Vláda„Vláda navrhne zlúčenie vojenských spravodajských služieb a efektívnejšie mechanizmy kontroly spravodajských služieb a ostatných zložiek pracujúcich spravodajskými metódami"metódami“.<ref name=progvyh>{{Citácia elektronického dokumentu | priezvisko = | meno = | odkaz na autora = | titul = Programové vyhlásenie vlády Slovenskej republiky | url = http://www.vlada.gov.sk/data/files/2008_programove-vyhlasenie-vlady.pdf| dátum vydania = máj 2012| dátum aktualizácie = | dátum prístupu = 08.10.2012| vydavateľ = [[Úrad Vlády Slovenskej republiky]] | miesto = Bratislava| jazyk = }}</ref> Poslanci Národnej rady zákon schválili 19. septembra 2012 84 hlasmi, [[Prezident Slovenskej republiky|prezident]] [[Ivan Gašparovič]] ho podpísal 5. októbra 2012.<ref name=zluceniesme/>
Ficov kabinet sa tiež "zaviazal„zaviazal zamedziť úniku utajovaných materiálov a zabezpečiť rast dôveryhodnosti tajných služieb"služieb“.<ref name=zluceniesme/> Spojenie služieb bolo kritizované opozíciou, podľa nej zlúčenie tieto výsledky neprinesie.<ref name=zluceniesme/> Podľa ministra obrany [[Martin Glváč|Martina Glváča]] (SMER-SD) zjednotenie vojenského spravodajstva prinesie až 19% úspory v roku 2014.<ref name=riaditelsme/>
Prvým riaditeľom Vojenského spravodajstva sa stal [[Ľubomír Skuhra]], dovtedajší riaditeľ Vojenského obranného spravodajstva.<ref name=riaditelsme/> Jeho námestníkom je [[Róbert Tibenský]], nominant [[Vláda Slovenskej republiky od 8. júla 2010 do 4. apríla 2012|Radičovej vlády]] na post riaditeľa VSS.<ref name=riaditelsme/> Ľubomír Skuhra mal svoju kariéru začínať v kriminálnej polícii, počas [[Ivan Lexa|Lexových]] časov pôsobil v [[Slovenská informačná služba|SIS]] a mal pracovať aj pre Colný kriminálny útvar.<ref name=riaditelsme/>
