Rođen je 2. oktobra 1972. godine u Novom Sadu.
Završio je gimnaziju u Sremskim Karlovcima i Pravni fakultet u Kragujevcu. Uspešno je 2017. godine, kao polaznik 6. klase, završio Visoku školu bezbednosti i odbrane, najviši nivo usavršavanja u sistemu našeg vojnog školstva.
Bio je kolumnista listova „Politika”, „Svet”, „Nacional”, „Centar”, politički komentator radija „Indeks”, a bio je i odgovorni urednik srpskog nedeljnika „Pečat”. Autor je četiri knjige, od kojih su tri prevedene na ruski i jedna na španski jezik.
Biran je dva puta za narodnog poslanika u Narodnoj skupštini Republike Srbije, za odbornika u Skupštini grada Beograda i odbornika u Opštini Rakovica.
Za direktora Kancelarije za Kosovo i Metohiju izabran je u avgustu 2012. godine. Tu funkciju je obavljao do septembra 2013. godine, kada je imenovan za ministra bez portfelja zaduženog za Kosovo i Metohiju. Na toj funkciji je ostao do aprila 2014. godine.
U aprilu 2014. godine, imenovan je za ministra za rad, zapošljavanje, boračka i socijalna pitanja.
U junu 2015. godine imenovan je za predsednika Radne grupe za rešavanje problema mešovitih migracionih tokova, koju je formirala Vlada Republike Srbije.
U avgustu 2016. godine, dobio je novi mandat na čelu Ministarstva za rad, zapošljavanje, boračka i socijalna pitanja.
Na dužnosti ministra odbrane bio je od juna 2017. godine do oktobra 2020. godine, kada je izabran za ministra unutrašnjih poslova i tu funkciju je vršio do kraja oktobra 2022. godine.
Na čelo Bezbednosno-informativne agencije imenovan je početkom decembra 2022. godine. Ostavku na mesto direktora BIA podneo je 3. novembra 2023. godine. Odlukom predsednika Republike Srpske, 9. januara 2024. godine, imenovan je za člana Senata Republike Srpske.
Dobitnik je više značajnih priznanja i odlikovanja. Odlikovan je Ordenom zastave Republike Srpske sa zlatnim vijencem 9. januara 2020. godine, povodom Dana Republike.
Dobitnik je „Vidovdanske povelje” za izuzetan doprinos i afirmaciju Univerziteta u Prištini (sa privremenim sedištem u Kosovskoj Mitrovici), Zlatne plakete Ministarstva odbrane za izuzetno angažovanje i doprinos.
Patrijarh srpski Irinej odlikovao je Kancelariju za Kosovo i Metohiju Vlade Republike Srbije i Aleksandra Vulina, koji je bio na njenom čelu, Ordenom Svetog Save prvog reda.
Akademija za nacionalnu bezbednost dodelila mu je najviše priznanje – Grb Akademije, a Bezbednosno-informativna agencija Medalju za zasluge 1. stepena – Zlatna BIA.
Predsednik Ruske Federacije Vladimir Putin odlikovao je Aleksandra Vulina visokim odlikovanjem – Ordenom „Prijateljstva”.
Dobitnik je mnogobrojnih nagrada i povelja koje gradovi i opštine širom Srbije i Republike Srpske dodeljuju ličnostima za posebne zasluge.
Episkop Srske pravoslavne crkve Sergije, proglasio je Aleksandra Vulina velikim dobrotvorom i odlikovao ga Ordenom mučenika bihaćko-petrovačkih za doprinos u izgradnji hrama Svetog Proroka Ilije na Sitnici.
Potpredsedniku Vlade Republike Srbije, Aleksandru Vulinu, uručeno je priznanje za izuzetnu saradnju, nesebičnu pomoć i ogromnu podršku u ponovnom formiranju 63. padobranske brigade, a priznanje mu je uručio brigadni general Nenad Zonić.
Oženjen je i otac dva sina.
